METHOD AND APPARATUS FOR COMPUTED 
RELEVANCE MESSAGING 

BACKGROUND OF THE INVENTION 

5 

TECHNICAL FIELD 

The invention relates to a new process of communication using computers 
and associated communications infrastructure. More particularly, the 
10 invention relates to a method and apparatus for computed relevance 
messaging. 

DESCRIPTION OF THE PRIOR ART 

1 5 The aim of a communications process is to relay information between pairs of 
actors who, for purposes of the discussion herein, consist of an information 
provider and an information consumer. The following briefly discusses the 
concerns of each party. 

20 Concerns of information provider 

The information provider knows of pieces of information and of corresponding 
situations in which certain consumers would find those pieces of information 
interesting, useful, or valuable. For example, such pieces of information may 
25 concern problems consumers who have particular attributes might be 
interested in solving or that concern opportunities of interest to consumers 



having such particular attributes. The provider wishes to distribute the 
information to those consumers in those specific situations. 



In principle, an information provider might know of thousands or millions of 
5 conditions about which it can offer information. The audience for such 
conditions might involve thousands or millions of consumers. 

A particularly interesting situation is where a typical piece of information 
should be directed only to consumers having a very special combination of 
1 0 circumstances. A typical piece of information would in principle be of interest 
to only a small fraction of the consumer base, but where this small fraction 
nevertheless amounts to large number of consumers. 

A challenging but very important case occurs when verifying when the 
1 5 conditions for applicability of a certain piece of information requires knowing a 
great deal of detailed information about the consumer, his concerns and 
affiliations, or his property. This information might be considered very 
sensitive by consumers, who would not want to participate in a process that 
required disclosure of the information to the provider. Therefore, it might seem 
20 impossible to target the information to consumers because only the 
consumers have access to the information required to make the determination 
that the information applies to them, and they are unwilling to expend the 
effort to make a determination themselves, or to give others access to the 
sensitive information required to make the determination on their behalf. 

25 

Concerns of information consumer 
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The consumer is an individual or organization that knows of information 
providers who have information of potential benefit to them. The consumer 
may in fact know of tens or hundreds of such providers. Typically, at any 
5 given moment, only a small fraction of the information being offered by the 
information provider is of potential interest to the consumer. The consumer 
does not want to review all the information available from the information 
provider. He would prefer to see the subset consisting of information, which is 
relevant to the consumer. 

10 

Typically, the information which the provider is offering changes with time and 
the conditions experienced by the consumer are changing with time. The 
consumer would prefer not to have to track changes continually in his own 
status and the status of the information provider's offerings. He would also 
1 5 prefer not to have to remember that pieces of information published some 
time before could have suddenly become applicable. 

The consumer would prefer that a procedure be available for automatically 
detecting the existence of applicable information as it became applicable, 

20 either because the consumer's situation had changed, because the 
information provider's offerings had changed, or because the conditions for 
applicability of the information involved time considerations which had 
become applicable. The consumer would prefer not to reveal to the provider 
information about his identity or the details of his interests, preferences, and 

25 possessions. Rather, the consumer would prefer to receive information in a 
form where he may carefully study it before using it. 
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The consumer would also prefer to have a method to inform himself about 
known problems with an information provider or with a certain piece of 
information before using the information. Typically, the consumer would prefer 
5 that if the decision to use a piece of information is made, the application of the 
information is painless and essentially automatic. The consumer would prefer 
to be insulated from the prospect of damage caused by incorrect information. 

It would therefore be advantageous to provide a communications technique 
10 that addressed each of the above concerns with regard to both the 
information provider and the information consumer. 

SUMMARY OF THE INVENTION 

15 The invention disclosed herein enables a collection of computers and 
associated communications infrastructure to offer a new communications 
process. This process allows information providers to broadcast information 
to a population of information consumers. The information may be targeted to 
those consumers who have a precisely formulated need for the information. 

20 This targeting may be based on information which is inaccessible to other 
communications protocols, for example because under other protocols the 
targeting requires each potential recipient to reveal sensitive information, or 
because under other protocols the targeting requires each potential recipient 
to reveal information obtainable only after extensive calculations using data 

25 available only upon intimate knowledge of the consumer computer, its 
contents, and local environment. 
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The targeting also includes a time element. Information can be brought to the 
attention of the consumer precisely when it has become applicable, which 
may occur immediately upon receipt of the message, but may also occur long 
5 after the message arrives. Again, this is a feature inaccessible under other 
communication protocols, where the time of distribution of information and the 
time of consumer notification are closely linked. 

The communications process may operate without intruding on consumers 
1 0 who do not exhibit the precisely-specified need for the information, and it may 
operate without compromising the security or privacy of the consumers who 
participate. For example, in one implementation, the information provider 
does not learn the identity or attributes of the individuals who receive this 
information. 

15 

This process enables efficient solutions to a variety of problems in modem 
life, including the automated technical support of modern computers. In the 
technical support application, the disclosed invention allows a provider to 
reach precisely those specific computers in a large consumer population 
20 which exhibit a specific combination of hardware, software, system settings, 
data, and local environment, and to offer the users of those computers 
appropriate remedies to correct problems known to affect computers in such 
situations. 

25 The presently preferred embodiment of the invention is specially tuned to 
address the concerns of consumers and providers in a technical support 
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application. Many other interesting applications areas and embodiments of the 
invention are also described herein. 

This particular embodiment of the invention is described as follows: 

5 

Actors, referred to herein as advice providers, author advisories, which are 
specially structured digital documents which may contain: 

(1) Humanly-interpretable content, such as text and multimedia; 

10 

(2) Computer-interpretable content, such as executable programs and data; 
and 

(3) Expressions in a special computer language called the relevance 
1 5 language. 

The relevance language describes precise conditions under which a given 
advisory may be relevant to a consumer, by referring to properties of the 
environment of the consumer computer interpreting the message, such as 

20 system configuration, file system contents, attached peripherals, or remotely 
accessible data. The humanly-interpretable content in an advisory may 
describe the condition that triggered the relevance determination and propose 
an action in response to the condition, which could range from installing 
software to changing system settings to purchasing information or software. 

25 The computer-interpretable content may include software which performs a 
certain computation or effects a certain change in the system environment. 
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Advisories are communicated by a process of publication/subscription over a 
wide-area network such as the Internet. Advisories are placed by their 
authors at well-known locations, referred to herein as advice sites. 
5 Applications referred to as advice readers running on the computers of advice 
consumers periodically obtain advisories from advice servers which operate at 
advice sites. 

Advice readers process the messages so obtained and automatically interpret 
1 0 the relevance clauses. They determine whether a given message is relevant 
in the environment defined by the consumer's computer and associated 
devices. The user is then notified of those messages which are relevant, and 
the user may read the relevant advisories and invoke the recommended 
actions. 

15 

Relevance evaluation is conducted by parsing relevance language clauses 
into constituent method dispatches. These clauses invoke specific inspectors 
which can return specific properties of the computer, its configuration, its file 
system, or other component of interest. In effect, the list of properties of the 
20 environment which may be referred to in the relevance language and verified 
by the advice reader is determined by the contents of the inspector library 
installed at run-time. 

The existence of standard inspector libraries provides the advice provider with 
25 a rich vocabulary for describing the state of the consumer computer and its 
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environment. In one implementation, the collection of inspector libraries can 
be dynamically expanded by advice providers. 

Advice readers operate continually in an automatic mode, gathering advice 
5 from many advice providers distributed across public networks such as the 
Internet, and diagnosing relevance as it occurs. 

Advice readers following an advice gathering protocol, referred to herein as 
Anonymous Exhaustive Update Protocol, may operate in a manner which fully 
1 0 respects the privacy of the computer's owner, information resulting from the 
relevance determination, i.e. information obtained from the consumer 
computer, does not leak out to the server. Information on the consumer 
computer stays on the consumer computer unless the consumer approves its 
distribution. 

15 

Many variations on this specific embodiment are described in detail, including 
variations which have very different applications, very different message 
formats, very different gathering protocols, very different security and privacy 
attributes, very different methods of describing the consumers to whom a 
20 message may be relevant, and very different trust relationships between 
consumer and provider (e.g. master-slave relationships). The disclosed 
invention is shown to be capable of effective embodiment in all these settings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

25 
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Fig. 1 is a block diagram showing the process of matching advisories to 
consumers according to the invention; 

Fig. 2 is a block diagram showing an advisor viewpoint according to the 
5 invention; 

Fig. 3 is a block diagram showing a consumer viewpoint according to the 
invention; 

10 Fig. 4 is a flow diagram showing a technical support application according to 
the invention; 

Fig. 5 is a block diagram showing an advice site according to the invention; 

1 5 Fig. 6 is a block diagram showing an advice reader according to the invention; 

Fig. 7 is a block diagram showing consumer response to relevance 
notification according to the invention; 

20 Fig. 8 is a data structure showing an advisory according to the invention; 

Fig. 9 is a block diagram showing the process of relevance evaluation 
according to the invention; 

25 Fig. 10 is a flow diagram showing expression tree generation according to the 
invention; 

9 



Fig. 11 is a block diagram showing named property method dispatch 
according to the invention; 

5 Fig. 12 is a flow diagram showing an object evaluation model according to the 
invention; 

Fig. 13 is a flow diagram showing an object hierarchy according to the 
invention; 

10 

Fig. 14 is a flow diagram showing a new component of an object hierarchy 
according to the invention; 

Fig. 15 is a data structure showing the contents of an inspector library 
1 5 according to the invention; 

Fig. 16 is a block diagram showing situational advice according to the 
invention; 

20 Fig. 17 is a block diagram showing simulated conditions according to the 
invention; 

Fig. 18 is a block diagram showing a commodity market according to the 
invention; 

25 
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Fig. 19 is a flow diagram showing a relevance-adapted document according to 
the invention; 

Fig, 20 is a flow diagram showing questionnaire processing according to the 
invention; 

Fig. 21 is a flow diagram showing a mandatory feedback variant according to 
the invention; 

Fig. 22 is a flow diagram showing a consumer feedback variant according to 
the invention; 

Fig. 23 is a flow diagram showing masked bi-directional communication by an 
anonymous server according to the invention; 

Fig. 24 is a flow diagram showing a further mandatory advice variant 
according to the invention; and 

Fig. 25 is a block diagram showing remove relevance invocation according to 
the invention. 
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DETAILED DESCRIPTION OF THE INVENTION 



The invention implements a process of communication which systematically 
solves the problem of linking an information provider to information consumer. 
The invention provides a system which depends on the use of computational 
devices connected by communications networks. In actual practice, these 
devices could range from traditional large-scale computers to personal 
computers to handheld personal information managers to embedded 
computational devices in the ambient environment, including consumer 
appliances such as remote controls and smart TVs, or other common 
computationally-dense environments, such as transportation vehicles. The 
communications mechanisms could include a modem or other wired media, or 
wireless communications, using the Internet or other protocols, and could 
include the physical distribution of media. Whatever the specific instance, for 
purposes of the discussion herein, the computational device shall be referred 
to as a computer and the communications infrastructure shall be referred to 
as a network. Typical examples of such infrastructure include intranets 
(private computer networks), and the Internet, the large public computer 
network that hosts the World Wide Web and related services. 

The invention architecture is best understood if a specific terminology is 
adopted, which evokes a focused instance of the above described 
communications problem. The specific units of information to be shared 
henceforth are referred to as pieces of advice (see Fig. 1). The special digital 
documents conveying advice are referred to as advisories . An advice provider 
10 is an organization or individual which offers information in the form of 
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advisories 12a-12d. The provider is represented by a server computer in a 
communicating network of computers. An advice consumer 14a-14c is an 
organization or individual which receives information in the form of advisories. 
The consumer is represented by a computer referred to as the consumer 
computer in a communicating network of computers. 

It is helpful to think in concrete terms, and to suppose that the advice provider 
is in fact a large organization running a large-scale server computer; that the 
advice consumer is in fact an individual represented by a single personal 
computer, smart TV, personal information manager, or other personal 
computational device; and to suppose that the network of computers may 
communicate according to a protocol similar to the TCP/IP protocol now in 
use by the Internet. In actual practice, many variations can be expected. For 
example, an advice provider may constitute an individual represented by a 
personal computer, an advice consumer may be a corporation represented by 
a large-scale computing engine, and the communications process underlying 
the invention may be realized with other protocols operating over other 
physical means of communication. 

Using this terminology, it is now possible to describe a key purpose of the 
invention. The invention allows one to relay advisories from advice providers 
to advice consumers. The communications protocol allows narrowly-focused 
targeting by automatically matching advisories with consumers for whom 
those advisories are relevant. 
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Relevance determination (see Fig. 2) is carried out by an applications 
program, referred to as the advice reader 20 which runs on the consumer 
computer and may automatically evaluate relevance based on a potentially 
complex combination of conditions, including: 

5 

• Hardware attributes. These are, for example, the type of computer on 
which the evaluation is performed, the type of hardware configuration 21, 
the capacity and uses of the hardware, the type of peripherals attached, 
and the attributes of peripherals. 

10 

• Configuration attributes. These are, for example, values of settings for 
variables defined in the system configuration 22, the types of software 
applications installed, the version numbers and other attributes of the 
software, and other details of the software installation 27. 

15 

• Database attributes. These are, for example, attributes of files 23 and 
databases on the computer where evaluation is performed, which may 
include existence, name, size, date of creation and modification, version, 
and contents. 

20 

• Environmental attributes. These are, for example, attributes which can be 
determined after querying attached peripherals to learn the state of the 
environment in which the computer is located. Attributes may include 
results of thermal, acoustic, optical, geographic positioning, and other 

25 measuring devices. 
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• Computed attributes. These are, for example, attributes which can be 
determined after appropriate computations based on knowledge of 
hardware, configuration, and database and environmental attributes, by 
applying specific mathematico-logical formulas, or specific computational 

5 algorithms. 

• Remote attributes 24. These are, for example, hardware, configuration, 
database, environmental, and computed attributes that are available by 
communicating with other computers having an affinity for the consumer or 

1 0 his computer. 

• Timeliness 25. These are, for example, attributes based on the current 
time, or a time which has elapsed since a key event, such as relevance 
evaluation or advice gathering. 

15 

• Personal attributes. These are, for example, attributes about the human 
user(s) of the computer which can either be inferred by analysis of the 
hardware, the system configuration, the database attributes, the 
environmental attributes, the remote attributes, or else can be obtained by 

20 soliciting the information directly from the user(s) or their agents. 

• Randomization 26. These are, for example, attributes resulting from the 
application of random and pseudo-random number generators. 
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Advice Attributes 27. These are, for example, attributes describing the 
configuration of the invention and the existence of certain advisories or 
types of advisories in the pool of advice. 



5 In this way, whatever information is actually on the consumer computer or 
reachable from the consumer computer may in principle be used to determine 
relevance. The information accessible in this way can be quite general, 
ranging from personal data to professional work product to the state of 
specific hardware devices. As a result, an extremely broad range of 

1 0 assertions can be made the subject of relevance determination. 

The advice reader 30 (see Fig. 3) may operate automatically to determine 
relevance. It may present to the consumer a display of relevant advisories 32 
only from several advice sites 33a-33c, so that the consumer is not burdened 
15 with the task of reading irrelevant advisories. In this way advisories may 
provide an automatic diagnosis 34 to any problem which a relevance clause 
may describe. 

Advisories are digital documents which may contain an explanatory 
20 component, describing in terms the consumer can easily understand the 
reason that the advisory is relevant and the purpose and effects of the action 
which is being recommended to the consumer. These digital documents may 
also contain, as another component, executable computer programs, or links 
to executable computer programs. In this way advisories may provide an 
25 automatic solution to any problem which the relevance message may have 
diagnosed, and which may be activated at the consumer's discretion. 



In short, the invention posits a situation where proactive advice providers 
identify situations of interest to consumers and provide advice about dealing 
with such situations. 

5 

Computer Technical Support Application. 

To make the above generalities more concrete, a particular application area is 
described where this communications process may be of considerable utility 
10 (see Fig. 4). 

In the technical support application, the advice provider offers a computer- 
related product or service, such as hardware, software, Internet service, or 
data processing service. The advice provider has a potentially large, 

1 5 potentially widely distributed customer base 40. In part from user input 42, the 
advice provider knows of problematic situations 41 which may affect certain 
computers belonging to the customers. The advice provider identifies these 
problematic situations 43, which may include the use of out-of-date versions 
of software, improper system settings, conflicting combinations of software 

20 applications, inadequate physical resources, corrupted files, other similar 
phenomena. The advice provider may know, for each problematic situation, a 
precise combination of hardware, system configuration, database 
configuration, timeliness, and other attributes which may signal the situation. 
The advice provider may know a precise solution 44 to each problematic 

25 situation, which may include: 
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• A suggestion to the user to modify usage patterns; 

• A suggestion to the user to read a document; 

• A proposal to upgrade to a new software version; 

• A proposal to modify system settings; 

• A proposal to run a certain script to effect a solution; or 

• A proposal to download and execute special applications to correct the 
situation. 

The advice provider authors an advisory 45, which is then preferably tested 
46, and made available to relevant users at an advice site 47. In this way, the 
advice provider can use invention to reach the consumer population 
efficiently. The provider packages the information about the specific situation 
as a formal advisory concerning the situation. This digital document may 
include: 

• A precise formal-language specification of conditions under which the 
situation occurs; 

• Explanatory information intended for consumers who are in the given 
situation, describing to those consumers the situation they are in, the 
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implications of the situation, and the providers proposed actions to correct 
the situation; or 

• Digital content providing automatic solution or response. 

The advice provider publishes the advisory 40 over the Internet or an Intranet, 
through an advice server running at the provider's advice site. For example 
(see Fig. 5), the advice site may comprise a directory of advice files 51a-51b 
and inspector files 52a-52b (discussed below). These advisories may be 
communicated to the outside world 54 via such media as a directory message 
server 55, an HTTP server 56, and FTP server 57, or a file server 58. 

The advice consumer is a user of the products and services of the advice 
provider who knows of the advice provider's advice site and generally trusts 
the provider's organization and the advice that it authors. The advice 
consumer has available on his computer the advice reader application. The 
advice consumer instructs his advice reader to subscribe to the advice site 
offered by the advice provider. 

The advice reader 20 (see Fig. 6), at scheduled intervals or under user 
manual control via a user interface 65, gathers advisories to which the user 
subscribes. Subscription to advisories are entered with a subscription 
manager 67 based, at least in part, on information in various user site 
definition files 68. Advisories are gathered from the advice provider's advice 
sites 33a-33b using a gatherer 60. The reader then parses the advisories 
using an unwrapper 61 and adds these advisories to any already existing 
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body of advisories. Advisories may be provided to the reader via any of 
several sources, including alternate input streams 62. The advice reader 
determines the relevance of any of the existing or new advisories with a 
relevance evaluation module 63. This determination is made either 
continuously, at scheduled intervals, or under user manual control. The advice 
reader includes a user interface 65 that receives relevant advisories and a 
display and management system 66 that displays relevant advisories for 
inspection by the consumer the relevant advisories. In some embodiments of 
the invention, an advisory may also be subject to digital verification using a 
verification module 64 (discussed in greater detail below). 

A typical relevant advisory is reported to a consumer as follows: 

Your computer has a certain combination of hardware and software 
and settings. Computers with this combination have frequently been 
reporting a particular problem. Our company has a solution. It will 
change your computer settings. If you accept to use this solution, your 
problem will go away. This solution has been rigorously tested before 
release, and represents our best known way of dealing with this 
problem. 

The advice consumer reviews such relevant advisories 100 (see Fig. 7), and 
acts on the advisories 110, for example by ignoring the advisory 111. 
Otherwise, the user potentially deliberates, which deliberation may include 
informing himself further about the advisory or its author 112, informing others 
of the advisory 113, or taking some other offline action 114 and then, 
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depending on the outcome of the deliberation, he approves or denies 
approval. If the consumer gives approval, an automatic solution may result, 
which may involve a variety of activities, including software downloading 72, 
installation, and execution 71, an automatic electronic response 73, or the 
purchase or order of a digital object 70. 

This particular application area shows how invention can be used to diagnose 
and fix problems on a computer automatically. There are many other 
applications areas of the invention, which may involve making commercial 
transactions rather than fixing computer problems, or offering new forms of 
private communications. 

Responsiveness to Concerns 

The invention is fully responsive to the concerns discussed above. 
Provider Concerns 

Large Scale Communications. In common with other computer-mediated 
communications systems, such as the world-wide web, the invention is able to 
reach a large number of consumers and convey to them a large body of 
informational messages, at low cost. 

Automatic Operation. The matching of information to consumers is done 
without the need for case-by-case intervention of skilled human operatives. 

2 1 



Exclusive Targeting. The invention enables information to flow precisely to 
the appropriate consumers. The provider can guarantee this by carefully 
specifying the conditions under which a piece of advice is relevant. 

5 Targeting with Intimate Knowledge. Information targeting in the invention is 
precisely focused on the attributes of the consumer because it has access to 
intimate knowledge of the inner details of the consumer computers state, 
without necessarily disclosing this knowledge to the provider. This degree of 
targeting is not possible under other protocols because other protocols require 
10 disclosure of this information to the provider to determine if a piece of 
information is relevant. 
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Consumer Concerns 



The invention satisfies the main consumer concerns mentioned earlier. 

5 Automatic Unattended Operation. The invention is an automated messaging 
system which operates successfully with infrequent consumer involvement. 
The advice reader can periodically gather new advice from advice sites that it 
subscribes to. This process may be fully automatic (manual intervention is 
also available). The databases of advice resident on the consumer computer 
10 may be continually evaluated for relevance by automated unattended 
operation of the advice reader. 

Provision of Narrowly Targeted information. In a typical mode of operation, the 
consumer only sees information relevant to his precise attributes, including 
1 5 attributes derivable from the contents of his computer, associated peripherals 
and affiliated computers. 

Timely Provision of information. In a typical mode of operation, a piece of 
advice may enter the consumer computer and remain resident for an 
20 extended period of time before becoming relevant, information is displayed 
when it has become applicable, not before it does. 

Opportunity for Deliberation. Typically, the advice reader does not 
automatically apply a recommended solution operator. Rather, the advice 
25 reader gives the consumer the chance to study the diagnosis and 
recommendation, and to evaluate the credibility of the provider, before 
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proceeding. There are three special aspects to the deliberation process 
available in invention: 

• Disclosure of Potential Risks. By exploiting known user interface methods, 
such as HTML display with hypertext links, the invention enables advice 
providers to inform consumers fully about potential risks associated with 
following a certain recommended course of action. 

• Discovery of Consumer Complaints. Via devices to be discussed below 
(such as the Better Advice Bureau) consumers may use the advisory 
mechanism to inform themselves about the existence of known and 
foreseeable privacy and security risks associated with specific advisories 
and/or advice providers before accepting proposed solutions. 

• Correction of Known Defects. The invention allows advice providers to 
retract their own faulty advice. An instance of this is the UrgentAdviceNet 
mechanism (discussed below) for rapidly distributing advisories to the 
invention population. 

Automated Solution. Typically the advice provider authors an advisory in such 
a way that the advice reader offers it to the user to apply a recommended 
solution operator automatically after the user has given approval. Thus, the 
invention offers an automated solution to the user's condition under user 
guidance. 



In short, the invention provides a mechanism to match consumers with highly 
specific relevant advisories efficiently in a communications structure which is 
responsive to consumer concerns. 

5 Security and Privacy Technique: One-Wav Membrane 

The disclosed invention offers a comprehensive process for computed- 
relevance messaging. This is a broad idea, with many possible applications. 
In certain settings, this type of messaging must be implemented in a fashion 
10 which pays special attention to security and privacy concerns, i.e. a one-way 
membrane 35 (see Fig. 3). For a concrete instance, consider the technical 
support application (discussed above), where: 

• Communication must take place over public networks such as the Internet; 

15 

• The advice provider is a large business or other concern; and 

• Advice consumers make up a widely distributed group of lay users. 

20 In this setting, consumers have special concerns about any process which 
functions as if it had intimate knowledge of the consumer's computer and its 
contents. These concerns are legitimate because the Internet is widely known 
as an insecure communications medium. Hence, systems which interact with 
the Internet, and which appear to function as if they had intimate knowledge 

25 about a user, might appear to enable privacy intrusions. 
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The invention addresses this problem by proposing a method of interaction 
between the consumer computer and the Internet which protects the 
consumer's privacy. This mechanism need not be used in other settings. For 
example, in certain private computer networks, commonly referred to as 
5 intranets, the invention has a variety of applications. In such settings, security 
and privacy are considered guaranteed by physical control of the computer 
and communications infrastructure involved, and possibly by contracts 
creating obligations on the participants in the process. 

1 0 The invention employs a special protocol for subscription and gathering in the 
security and privacy critical setting. For purposes of the discussion herein, this 
setting is referred to as the Anonymous Exhaustive Update Protocol (AEUP). 
The intention of this interaction protocol is to create a one-way membrane, 
where information can enter the consumer computer in the form of advisories, 

15 but information about the consumer does not leave the consumer computer 
unless it is the consumer who initiates the transfer. 

The AEUP protocol is described as the default protocol of the invention. The 
reasons that this protocol offers consumers privacy is discussed below. This 
20 document also describes many applications where security and privacy are 
not critical to acceptance by the consumer. Thus, it is possible to provide a 
certain degree of security and privacy protection without using this protocol. 
See below for a discussion of alternative protocols, such as the Anonymous 
Selective Update Protocol (ASUP). 

25 
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A comprehensive discussion of privacy and security concerns is given below. 
The invention addresses: 



• Consumer Privacy Concerns. The invention fully respects consumer 
privacy concerns. In an implementation offering AEUP, consumers may 
benefit from narrowly-targeted advice without ever needing to reveal their 
identity, nor any of the attributes that were checked in determining 
relevance, nor the fact of relevance itself. 

• Consumer Initiative. In a typical mode of operation, no advice is 
received by the advice reader unless the consumer initiated the 
subscription. This protects the consumer from unwanted 
communications. 

• Privacy of Automatic Operations. Under AEUP, the operation of 
gathering advice from sites, the operation of evaluating relevance, and 
the operation of displaying relevant advice to the consumer need not 
result in the disclosure of consumer data to the advice provider. 

• Frustration of Intrusions. Certain embodiments of the invention contain 
mechanisms, described below, to prevent compromises of privacy 
even in case of certain illegal eavesdropping activities 

• Consumer Security Concerns. The invention fully respects consumer 
security concerns. In an implementation offering AEUP, consumers may 



benefit from narrowly-targeted advice without exposing themselves to 
security threats from malicious sources. 

• Consumer Initiates Subscriptions. In a typical mode of operation, no 
advice is received by the advice reader unless the consumer initiated 
the subscription. The process of subscription to an advice site 
connotes limited trust by the consumer for the provider. Hence, in 
typical operation, advice is only received from trusted sites. 

• Harmlessness of Automatic Operations. Typically, the process of 
gathering and evaluating advisories has no noticeable effects on the 
computer system. Any recommended solution is applied only upon 
prior notification of the user and subsequent approval. Consumers 
who use invention to merely peruse relevant messages, but do not 
follow the recommended actions, face no significant risk. 

• Disclosure of Potential Risks. By exploiting known user interface 
methods, such as HTML display with hypertext links, the invention 
enable advice providers to inform consumers fully about potential risks 
associated with following a certain recommended course of action. 

• Discovery of Consumer Complaints. Via devices that are discussed 
below (such as the Better Advice Bureau), consumers may use the 
advisory mechanism disclosed herein to inform themselves about the 
existence of known and foreseeable privacy and security risks 
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associated with specific advisories and/or advice providers before 
accepting proposed solutions. 

• Correction of Known Defects. The invention allows advice providers to 
5 retract their own faulty advice. It allows other people to criticize an 

advice providers faulty advice. 

• Automated Solution. The advice provides typically authors an advisory in 
such a way that the advice reader offers to apply a recommended solution 
10 operator automatically to the user system after the user has given 

approval. 

Thus, the invention provides a mechanism for efficiently matching consumer 
with highly specific relevant advisories in a communications structure which is 
1 5 responsive to consumer concerns. 

Layers of Invention 

The present document describes computed relevance messaging from many 
20 viewpoints, i.e. from one extreme of a general communications process to the 
other extreme of a set of specific protocols that have been implemented by 
Universe Communications, Inc. of Berkeley, California. It is worthwhile to 
classify the several layers of the invention as described herein: 

25 Relevance Guided Messaging. The general communications process used by 
the invention has five elements (see Fig. 8): 
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A Relevance Clause 80. An assertion about the state of a consumer 
computer, its contents, or environment which can be automatically 
evaluated by comparing the assertion with the consumer computer's 
actual state. Typically, the relevance clause is preceded by a subject line 
82 which gives a general description of the advisory's subject matter. 

An Associated message 81. A message or messages associated with the 
clause whose suitability for the consumer is determined at least partially 
by the evaluation of the clause. 

A Gatherer 60 (see Fig. 6). An application that sees to it that relevance 
clauses flow into the consumer computer from various locations, perhaps 
by regular synchronization. 

A Watcher 63 (see Fig. 6). An application that has the ability to evaluate 
relevance clauses, i.e. assertions about consumer computer's own 
environment, by comparing them with the actual state of the environment, 
and by inspecting properties of the consumer computer and its 
environment and checking if these point towards or away from relevance. 

A Notifier 65, 66 (see Fig. 6). An application that has the ability to display 
messages to a user under at least partial guidance of an evaluated 
relevance clause. 
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A key difference of the invention from other targeted information providers is 
that the invention provides a detailed tool for tapping into very highly defined 
targets, which other protocols for targeting information cannot match because 
they do not routinely have access to the state of the consumer's environment. 

The details of relevance guarded messaging are less important than this five- 
part model. For example, in one implementation, the five-part model is run on 
a computer network in a secure network such as a corporate intranet. In 
another implementation, the five-part model is run on a public computer 
network such as the Internet. Certain concerns that affect the public setting 
{e.g. security and privacy) might be completely irrelevant in the private setting, 
where those concerns are addressed by the physical control of the network. In 
either setting, the basic five-part model of relevance guarded messaging 
makes a valuable contribution to connecting providers with consumers. 

It is important to note that this five-part model may have embodiments in 
which these five parts are not immediately evident. Potential implementations 
which make it clear that there can be many superficially different ways of 
achieving this basic structure are described below. For example, the 
relevance clause and the associated message may be packaged together in 
the same file and communicated simultaneously. In a different embodiment, 
the relevance guarded message can be communicated in two stages, where 
the first stage sends a relevance clause, and the second part is sent only if 
the first part leads to a relevant result and if the consumer computer asks the 
provider for the second part. Conceptually, the same useful effect can be 
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obtained using either of these two messaging protocols. Both methods are 
embodiments of the same invention. 

Relevance Guarding with Security and Privacy. Owing to the tremendous 
5 importance of public networks, such as the Internet, an implementation of the 
five-part model which also addresses fundamental privacy and security 
concerns is of great significance. The mechanism by which the basic five-part 
model is extended (e.g. through AEUP, ASUP, or substantially equivalent 
protocols) to become a secure and private system over public networks is an 
1 0 important embodiment of the disclosed invention. It is potentially helpful for 
the broad consumer acceptance of computed relevance messaging. 

Preferred Embodiment of the Invention. The presently preferred embodiment 
of the invention consists of a large collection of different interacting 
1 5 components, carefully designed to meet the goals underlying this system. The 
many subsystems illustrate the potential of the invention in the technical 
support application. Those skilled in the art will appreciate that there are 
many other applications to which the invention may be put. 

20 Variant Implementations. The specific implementation was arrived at after a 
long series of different application areas were examined and carefully studied. 
This document describes in considerable detail a large number of variant 
implementations modify the basic operation of the central implementation for 
other market areas or other demands. For example, in certain settings, the 

25 use of low communications bandwidth is important and privacy is unimportant. 
A variation for that setting is discussed below. 
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Invention Components 



The following discussion describes the key components in what is currently 
5 regarded as the best mode of implementing the disclosed invention. In this 
implementation it is assumed that communications are via standard Internet 
techniques, and that the advice provider and advice consumer are both 
relying upon standard network connected computers. 

10 Advice Provider Components 

The following is a listing of component names, followed in various subsections 
by a brief discussion of each component: 

15 • advice site 

• advisories 

• site signature 

20 

• site description file 

• inspector library files 
25 • supplementary files 
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While these general components may be implemented in many ways, it 
easiest to describe their form and function in the currently understood best 
mode, based on the use of Internet communications protocols. Those skilled 
in the art will appreciate that this is not the only possible implementation. 

5 

advice site 

This is a standard place on the Internet (see Fig. 5), e.g. a URL-addressable 
directory on a server computer, combined with server software that responds 
1 0 to certain TCP/IP requests for information. 

The site directory may contain a plurality of files, including advisories, digests 
of advisories, and inspector libraries. 

1 5 The software associated with the server may perform the functions of an 
HTTP server, an FTP server, or a file server, thereby providing access to the 
files stored in the directory using well-known communications protocols. The 
software associated with the server may also perform the functions of a 
specialized server, implementing invention-specific communications protocols. 

20 

These protocols may include: 

• The ability to serve a directory message describing the contents of the site 
directory, including filenames, sizes, and dates; 

25 
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• The ability to serve an abstract message which describes in abbreviated 
form the contents of the files in the directory; 

• The ability to engage in security handshaking; 

5 

• The ability to perform challenges to advice readers to validate their 

authenticity; and 

• The ability to meter traffic through the site, and compute summaries of 
1 0 traffic levels. 

The function of advice site server software is to process certain requests 
made by an advice reader running on a consumer computer. The advice 
reader may request information about the directory of the site, may ask for 
1 5 abstracts of advisories, and may ask for contents of individual advisories. The 
transaction between advice server and advice reader is described further 
below. 

Advisories 

20 

The advisories in an advice site are digital files. Advisories typically have 
some of the following components: 

• A relevance precondition written in a formal relevance language, which is 
25 used to describe attributes of a computer and/or its contents and/or its 
environment. For more information on the relevance language, see below. 
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• A humanly-intelligible component which may summarize the purpose of 
the message, may describe the author, may explain the precondition in 
human language, and may explain the solution in human language. 

5 

• A computer-intelligible component which potentially offers either software 
tools to solve the problem or Internet access to software tools solving the 
problem. In the currently understood best method for this implementation, 
an advisory is a specially formatted ASCII file built using the MIME Internet 

10 standards track specification documented in RFC 1521 et seq. (see N. 

Borenstein, N. Freed, MIME (Multipurpose Internet Mail Extensions) Part 
One: Mechanisms for Specifying and Describing the Format of Internet 
Message Bodies, Internet Standards Track RFC 1521(1993)). This format 
is currently used for transport of Internet mail; it contains headers 

1 5 documenting the sender of the message and its subject, and mechanisms 

for including digital signatures. A MIME file is easily transported over the 
Internet and is easily broken into its constituent components using parsing 
algorithms well-known in the Internet community. The advisory file format 
is described further below (see, also A Guide to Writing Advisories for 

20 AdviceNet, Universe Communications, Inc., Berkeley, CA. (1998)). 

Authoring Advisories. 
Site Signature 

25 
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Associated with an advice site may be a certain digital signature mechanism, 
for example one of the standard signature mechanisms using public- 
key/private-key pairs. The signature mechanism may be used to sign 
advisories in a fashion that allows advice readers to verify that the advisory 
5 was in fact authored by the advice provider. 

Site description files 

The site description file (SDF) is a specially structured ASCII text file authored 
1 0 by the advice provider. It describes the provider's advice site and serves as 
the basis for a consumer to initiate a subscription. This file specifies the site 
location (URL), the site name, and site security characteristics, such as 
whether the site avows only advice which has been digitally signed. It also 
provides various parameters of the subscription process intended for use by 
15 the advice reader (for example, the recommended frequency of 
synchronization, and the type of subscription relationship (free/fee)). It may 
contain humanly interpretable text indicating the purpose of the site. 

The SDF may also contain the public key associated with advice authored by 
20 the site. This public key is needed to verify signatures on advice authored by 
the site. 

The SDF may also be signed by a trusted authority, to establish the 
authenticity of this site description file. For example, it may be signed by 
25 advisories.com or the Better Advice Bureau: see below. 
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The SDF may also contain a ratings block, provided by a trusted ratings 
service, to establish trust in the respect for privacy and security and the 
usefulness of advice at this site. See, for example, below. 
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inspector libraries 



inspector libraries are libraries of special purpose executable code, which may 
be accessed by advice readers for the purpose of extending the capabilities of 
5 the relevance language. In effect, inspector libraries provide a mechanism for 
advice site specific extensions to the relevance language. 

Supplementary files 

1 0 The contents of the advice site discussed so far play important roles in the 
ordinary conduct of the invention. In one typical implementation, additional 
files may be present in the advice site directory. In such an implementation, 
data and applications files which do not play a role in the conduct of the 
invention per se may be included in the advice site directory. These files are 

1 5 distributed as are other files at the advice site. This implementation allows the 
distribution of installers, uninstallers, shell scripts, JAVA, and Visual Basic 
programs, i.e. in general, packages of data, applications, and other resources, 
that may play a supporting role in evaluating and following advice issued at 
the site. For example, such additional files may play a role as databases 

20 searched by the advice provider's own inspector libraries or as applications 
used in implementing the advice providers recommended solutions. 

Advice Consumer Components 



The following is a listing of component names from the advice consumer 
perspective, followed in various subsections by a brief discussion of each 
component: 



5 • advice reader 

• subscription database 

• advice database 

10 

• user profile 

• inspectors 

15 • solution wizards 

• advice reader 

The advice reader is an application running on the consumer computer. It is 
20 responsible for liaison with the advice site and for managing interactions with 
the user. The advice reader maintains a directory of files on the consumer 
computer. Inside that directory are contained various files described below 
which are used/managed in the course of advice reader operation. 



25 The advice reader has a number of jobs, which are listed below without 
elaboration: 
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Manage subscriptions 



Synchronize with advice site 
Gather advisory files 
Unwrap advisory messages 
Manage advice Database 

• Manage relevance Evaluation 

• Evaluate relevance of Individual advisories 

• Invoke inspectors 

• Display relevant advisories to User 
The process is described in detail below. 
Subscription Database 

The advice reader maintains a database of subscription information which 
allows for the scheduling and conduct of site synchronization by the gatherer 
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component. The subscription database contains information about the 
address of the advice site; information and recommendations provided by the 
advice sites site description file, such as recommended frequency of 
synchronization; information needed to verify digital signatures associated 
5 with the advice site; and information associated with the users experience 
with the advice site. 

Advice Database 

1 0 The advice reader maintains a database of advice that has been received 
from various advice sites. These may be indexed according to the site from 
which they were received according to the systems that the advice concerns, 
or according to other principles which would be helpful to the consumer or to 
the author. 

15 

The advice reader may organize advice into pools of advice which share a 
common basis for treatment. Examples of this principle include a pool of 
advice specially targeted to the concerns of one user of a multi-user 
consumer computer, a pool of advice scheduled for manual relevance 
20 evaluation only, and a pool of advice scheduled for nightly evaluation at a 
certain time. 

User Profile 

25 The advice reader maintains a special file or files containing data which have 
been obtained from interviews with the user, deduced from his actions, or 
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deduced from the properties of the computer or its environment. Such data 
may describe the computer or its environment, and may also describe 
preferences, interests, requirements, capabilities, and possessions and plans 
of the user, including things unrelated to computer operations. 

5 

The file or files may be encrypted. The file or files may be organized by advice 
site so that they describe interests, preferences, and so forth to be accessed 
by relevance queries associated with a specific site only. 

10 inspectors 

inspector libraries contain executable code which may be invoked by the 
advice reader as part of the relevance evaluation process. Inspectors can 
examine properties of the consumer computer, storage devices, peripherals, 
15 environment, or remote affiliated computers. These are further described 
below. 
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Solution Wizards 



Solution wizards support the process of automated solution. They are 
applications which can perform stereotyped functions that are frequently of 
5 use for solving problems on computers. These are described further below. 

Transaction Overview 

The following discussion describes the basic model for an Internet-based 
1 0 transaction using the invention. 

Subscription Model 

In the invention, the initiative to begin an interaction typically comes from the 
1 5 consumer. The consumer becomes aware of the existence of an advice 
provider and associated advice site(s), for example, as part of installing a new 
hardware or software product on his computer, or as a result of advertising, or 
sharing experiences with other consumers. The consumer, after potentially 
informing himself about the kind of advice being offered at that site and its 
20 reliability, makes a decision to subscribe. The consumer, interacting with a 
piece of the advice reader called the subscription manager 67 (see Fig. 6), 
configures the advice reader to subscribe to the given advice site, by 
supplying it with either the corresponding site description file 68, or with a 
pointer to such a file, or with a pointer to the site itself which contains an 
25 instance of such a file. The consumer, after studying the terms of interaction 
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recommended in the SDF, configures the parameters associated with the 
subscription, which control how frequently advice from the site is gathered. 
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Advice Gathering Using AEUP 



Periodically, under the terms of the subscription, or manually under user 
control, the advice reader initiates a site synchronization. A component of the 

5 advice reader, referred to as the gatherer, has the duty to synchronize the 
consumer site image with the current image of the advice site. These states 
can be different if the advice site has retracted advice or authored new advice 
since the most recent synchronization. The gatherer makes sure that there is 
a one-to-one correspondence between advisories at the advice site and 

1 0 advisories in the consumer machine. The gatherer opens a connection to the 
directory message server at the advice site. After an optional security 
handshake to verify the authenticity of the advice reader and server, the 
gatherer queries the server for a directory message. The gatherer inspects 
the response and checks whether the site directory has changed since the 

1 5 previous synchronization. If not, there is no need to obtain any files from the 
advice site, and the session may end. If the directory has changed, or if this is 
the first synchronization ever, the gatherer initiates FTP and/or HTTP and/or 
file server access to the new files. The gatherer also deletes any advisories 
on the consumer computer which no longer correspond to advisories on the 

20 server, and this terminates the synchronization of the consumer site image 
with the true site image. 

The protocol just described is the AEUP protocol that is described above. 
The gatherer is allowed, by the advice server, to gather all the files at the 
25 advice site anonymously or, at any rate, all files which have not previously 
been gathered. The intention is that the advice stored on the consumer 
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machine consists at any given moment of all the advisories offered at the 
advice site at the time of the last synchronization, other than those that the 
user has specifically deleted. Hence, there is no selective gathering. Rather, 
gathering is exhaustive, i.e. every piece of advice is gathered. The 
5 implications of this protocol and alternative protocols are discussed below. 

Unpacking Advisories 

As described below, an advisory file is a potentially complex hierarchical 
1 0 structure, which may contain one or more than one message. The advice 
reader unpacks all the components of this structure. Components of the 
structure may be signed using a digital signature method, i.e. at unpacking 
time those signatures are verified. After unpacking, the advisories are 
entered in a pool of all advice, old and new, to be evaluated. In one typical 
1 5 implementation, the invention may suppress entry into the system of unsigned 
advisories or of advisories whose signatures cannot be verified. 

Relevance Evaluation 

20 As a matter separate from gathering, the pool of all advice to be evaluated 
may be processed, either continuously, or according to a consumer-defined 
schedule, or an immediate user request, or some specified trigger event (see 
Fig. 9). The advice reader parses the individual message and identifies the 
clauses determining relevance. These clauses are expressions in the formal 

25 relevance language which is described below. The advice reader parses the 
clauses using an expression tree generator 91 into a tree of elementary 
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subexpressions (see Fig. 10) and then evaluates each subexpression of the 
tree using an expression tree evaluator. If evaluation proceeds successfully 
and results in a value of True, the message is deemed relevant 93. A 
dispatch method 94 is then used to consume the advisory which may include 
a file system inspector that identifies appropriate directory and file name 
references 96 in various user volumes 97, 98; a registry inspector 99 that 
inspects an operating system registry 120; an operating system inspector 121 
that inspects various system elements 122; or a hardware device inspector 
123 that inspects various system devices 124. 



Inspectors 



Evaluation of subexpressions is performed by methods called inspectors (see 
Fig. 11) which may perform mathematico-logical calculations, execute 
computational algorithms, return the results of system calls, access the 
contents of storage devices, and query devices or remote computers. These 
methods are called inspectors because a frequent purpose is to inspect the 
properties of the consumer computer, its configuration, or contents of its 
storage devices. Inspectors may come built in to the reader, and may also be 
plugged in via DLL or similar mechanisms. Thus, an object 130, property 
name 131, and/or string selector 132 is dispatched to a reader using a 
method dispatch module 134 in accordance with dispatch information 
contained within a method dispatch table 133. Various inspectors 135, 136 
are provided at a user location, each of which includes an inspector library 
137, 139 and associated methods 138, 140. Inspectors are described in 
greater detail below. 
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User Interface 



After relevance has been decided for an item in the advice pool, a relevant 
item may be entered into a list of items to be displayed. This list may be 
displayed to the consumer according to typical user- interface models. The 
user-interface may inform the user about the author of the advisory, about the 
date the advisory was acquired, about the date the advisory became relevant, 
about the subject of the advisory, and about other attributes of the advisory 
message. The user interface may offer the user to display the explanatory 
content of individual advisories. Depending on the advisory, the explanatory 
content may contain simple text explanations, or may contain more elaborate 
multimedia explanations. Depending on the advisory, the explanation may 
identify the situation which caused the advisory to be relevant, the 
implications of relevance, the recommended action or actions to take at this 
point, the anticipated effects of taking those actions or of not taking them, or 
the experiences of other users or other organizations with the proposed 
actions. The user studies this explanatory content, perhaps performing 
additional research (for example studying the trustworthiness of the provider, 
or the opinions of other users). 

Recommended Response 

As part of the display of a relevant advisory, the user is typically offered the 
possibility of an action in response to the situation. Possible outcomes 
include: 
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• consumer ignores information/proposal. The consumer reviews the 
advisory, decides he does not wish to pursue it, ignores the content, and 
deletes the advisory. 

5 

• consumer is notified. The consumer reviews the advisory, or some other 
document it refers to, and (earns something important or interesting. 

• consumer is entertained. The consumer reviews the advisory, or some 
1 0 other document it refers to, or some multimedia content it contains, or 

some multimedia content it refers to, and is exposed to a stimulating 
presentation. 

• consumer forwards information to another. This may include friends, 
15 family, colleagues, or associates. Forwarding may involve off line 

transport or electronic transport, such as e-mail. 

• consumer initiates correspondence with provider or other. This may 
include contact by mail, phone, fax, or e-mail. This may also include 

20 participation in an information exchange, including for technical support, 

training, or market survey purposes, as well as participation in a sale or 
other commercial interaction. 

• consumer initiates on-line participation in a timely event. 

25 
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consumer purchases object by e-commerce. This may include a purchase 
entered by clicking on a button in the advice reader window which entry to 
e-commerce mode. 

consumer fills out a form. This may include a form rendered by a Web 
browser, or a text file form intended to be returned by e-mail, or a form 
intended to be filled out and faxed or mailed back. 

consumer initiates off line action in real world. This may include any off line 
action ranging from actions associated with the computer modifying the 
state of hardware devices, gathering information in the environment 
surrounding the computer, or reading some instructions in a manual before 
beginning an online process. This action may also include purely personal 
items. 

consumer modifies system setting or data field on computer. This may 
involve the consumer executing a series of manual operations on the 
computer to change settings of some system component or software 
application or to modify an entry in a database. 

consumer initiates an Install/Uninstall/Execute solution. This may involve 
the consumer clicking on a button in the advice reader, followed by 
automatic execution of a sequence of download/install/uninstall/execute 
steps, or it may require the consumer to access physical media such as 
floppy disk or CD-ROM to perform an install under direct supervision. It 
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may involve automatic execution, or execution under user control, 
following instructions indicated for the user by the advisory. 

• consumer invokes Script file for solution. The advisory may offer a series 
5 of instructions in a high-level system-affecting language, such as 
AppleScript, DOS Shell, UNIX Shell, Visual Basic, which the consumer is 
expected to store as a file and then pass to a standard interpreter (e.g. 
AppleScript Editor, DOS Command Line Interpreter, UNIX Shell Command 
Line Interpreter, or Visual basic Interpreter). This action may alternatively 
10 involve the consumer executing a series of manual operations on the 
computer that involve typing in commands one by one in a certain window 
of a certain application. 

Many concrete outcomes can be grouped among the outcomes in this list. 

15 

Advisory File Format 

The advisory file format provides a mechanism to encode one single advisory 
or several advisories for transport across computer networks and other digital 
20 transport media, and to offer one or several variants of same basic 
explanatory material. The following discussion describes the components of 
an advisory in general terms and describes the currently understood best 
method for implementing advisories using MIME. 

25 Components of a Basic advisory 
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The most elementary advisory may have these logical components (see Fig. 
8): 



• Wrapper. Components designed to package the information for transport 
5 and subsequent decoding. 

• From Line. Component identifying the advice author. 

• Subject Line. Component identifying briefly the concern of the advisory. 

10 

• Relevance Clause. Component in the formal relevance language precisely 
specifying the conditions under which the advisory could be relevant. 

• Message Body. Component providing explanatory material potentially 
1 5 explaining to the user what condition has been found relevant, why the 

user is concerned, and what action is recommended. 

• Action Button. Component providing the user the ability to invoke an 
automatic execution of the recommended action. 

20 

Clause Variations 

Elaboration on the basic scheme may also be valuable: 
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• The advisory may contain an expires-when clause. This is an expression 
in the formal relevance language which causes the message to expire if it 
evaluates to True. 

5 • The advisory may contain an evaluate-when clause. This is an expression 
in the formal relevance language which causes the message to be 
evaluated for relevance if it evaluates to True. 

• The advisory may contain an requires-inspector-library clause. This may 
1 0 give the name of an inspector library and a URL where it can be found. 

This indicates that a certain inspector library must be installed for 
relevance to be evaluated correctly. 

• The advisory may contain a refers-to clause, giving keyword labeling of 
1 5 systems referenced by the condition associated with the advisory. 

• The advisory may contain a solution-affects clause, giving keyword 
labeling of possible effects of the recommended response. 

20 Other variations may be recognized as useful in the future. Such variations 
are not excluded from the scope of the invention. 

Display Variations 

25 The message body may occur in at least three forms: 
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Text. The explanatory materia! may be an unconstrained ASCII text 
document. This has no embedded variations in presentation style (e.g. no 
changes in font and/or no hypertext references to outside documents). 

5 HTML. The explanatory material making up the message body may be an 
HTML document. This is familiar from Web browsers. HTML documents may 
contain variations in the presentation of text, may contain tables and visual 
formatting features, may contain references to external documents, and may 
contain references to external graphics files. 

10 

Text/HTML. The explanatory material making up the message body may be 
given in both text and HTML forms. The advice reader has the option of using 
whichever form is more appropriate to the user. 

1 5 Further variations in message content, including audio and video content, are 
not excluded from the scope of the invention. 

Digital Integrity and Authenticity 

20 The message body may have digital authentication features appended to the 
message to insure its integrity and authenticity. 

A digital digest may be appended to the message to ensure message 
integrity. At the time that the message is compiled by the author, a 
25 specialized functional of the message body may be computed and appended 
to the message. The recipient of the message can verify the integrity of the 
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message by computing the same functional and verifying that it produces the 
same result as that appended to the message. Known examples of digital 
digests include CRC, MD5, and SHA. 

5 Digital digests are familiar in the computer programming community under the 
name hashing. The idea is that certain mathematical operations based on 
modular arithmetic are applied to a numerical representation of a body of text, 
producing a numerical output ranging in magnitude from a small number to a 
number requiring some dozens of digits to represent, depending upon the 
10 details of the digest mechanism. These arithmetic operations typically 
produce an output which depends on the original body of text in a 
discontinuous way which is not easily invertible. That is, slightly different 
messages tend to have very different digests. Also, it may be difficult to find 
any two messages with the same digest, and if one of the two messages is 

15 previously specified, it is particularly difficult to find another message which 
happens to have the same digest. 

The practical implication is that a transmission or recording error which 
causes the advisory document to be modified in some way from the authors 
20 original intent does not typically result in a modified document that generates 
the appropriate digital digest. In this way, modified documents can be 
identified and suppressed from consideration. 

A digital signature may be appended to the message to ensure message 
25 authenticity (see C. Pfleeger, Security in Computing . Second Edition, 
Prentice-Hall (1996); and PGP 4.0 Users Manual . PGP Pretty Good Privacy, 
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Inc. (1997)). This is a refinement of the digital digest idea, rendering the 
digest secure against malicious tampering. 

Digital signatures generally work as follows: At the time that the message is 
5 compiled by the author, a digital digest of the message is calculated. The 
digest is then encrypted using an encryption scheme that is well known and 
widely associated with the advice site. The encrypted digest is considered the 
advice site's signature on the message, and is appended to the message 
itself, labeled as a signature. 

10 

The advice reader, in seeking to verify the signature of the site, attempts to 
decrypt the signature using the well-known decryption algorithm associated 
with the advice site. A successful decryption produces a digital digest which 
agrees with the value that the advice reader calculates directly from the 
1 5 message. An unsuccessful decryption produces a result that does not agree 
with the digital digest of the received message. 

It is commonly accepted (see C. Pfleeger, Security in Computing , Second 
Edition, Prentice-Hall (1996); and PGP 4.0 Users Manual . PGP Pretty Good 
20 Privacy, Inc. (1997)) that this approach, when used in conjunction with certain 
well-know encryption systems, produces a secure digital document. That is, it 
is accepted that a malicious agent cannot easily modify a given valid advisory 
to produce an impostor advisory which produce a successful decryption. 

25 Indeed, to deceive this system successfully, it is necessary for the impostor to 
generate the digital digest of the modified document correctly and then apply 
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the encryption algorithm associated with the advice site. While the impostor 
may be assumed to have learned the workings of the digital digest 
mechanism, it is assumed that he is not able to encrypt documents as if he 
were the advice site. 

The fundamental assumption of modern cryptography systems as applied to 
public communication is that certain encryption/decryption algorithms can 
have widely known decryption algorithms and keep the encryption algorithms 
secret. Until this fundamental assumption is disproved, the digital signature 
mechanism is widely considered an effective authentication mechanism. 

MIME 

In the currently understood best method for structuring advice for Internet 
transport, an advisory document is packaged as a single ASCII text file which 
is a valid instance of MIME file (see N. Borenstein, N. Freed, MIME 
(Multipurpose Internet Mail Extensions^ Part O ne: Mechanisms for Specifying 
and Describing the Format of Internet Message Bodies , Internet Standards 
Track RFC 1521 (1993)). Actually, only a special subset of the full MIME 
format is used. Special extensions to MIME are added to accommodate the 
invention. 

MIME is an Internet standards track format extending the classical e-mail 
Internet standard commonly referred to as RFC 822. The MIME format is 
widely used for Internet transport of electronic mail. It has four features of 
particular usefulness in connection with advisories: 
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Header Lines. MIME specifies that a message body may be preceded by an 
extensive message header consisting of a variety of header lines, where 
individual lines begin with a well known phrase and contain addressing, 
5 dating, and related commentary. Some of these lines can be easily adapted to 
serve the purposes of the invention. For example, the From Line and Subject 
Line components of an advisory can be implemented by the From: and 
Subject: header lines that are already part of the MIME standard. 

10 Extensibility. MIME provides a method for creating new message lines in 
messages. This includes a method for embedding the new message lines in 
messages and a method for registering the new line with the MIME 
authorities. Key invention constructs relevant-when and expires-when may 
therefore easily be added to the MIME language in that fashion. 

15 

Alternation. MIME provides a method, i.e. Multipart-Alternate, for offering two 
different versions of the same message, with the destination picking the 
appropriate display method. Therefore, the invention construct of transmitting 
one or more ways to display the same information may easily be implemented 
20 using the MIME standard and its Multipart-Alternate feature. 

Digesting Mechanism. MIME provides a well-understood mechanism, i.e. 
Multipart/mixed, for packing several complete MIME messages into a single 
file for Internet transport. MIME posits a recursive digest structure, in which a 
25 message can have several related components, and each component can 
itself be a MIME file inserted verbatim. Using this feature, a MIME file can 
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be used to digest many component advisories, organized in a tree structure 
reminiscent of the branching structure of a modern personal computer file 
system. 



5 Thus, MIME becomes a tool, not for packaging e-mail, but instead for 
packaging a new kind of document, i.e. the advisory. To avoid confusion, it 
should be appreciated that an advisory is unlike e-mail because an advisory 
does not have an intended recipient or list of recipients. Rather, it is a 
broadcast message. An advisory typically has relevance and related clauses, 

1 0 and an advisory typically has active content. E-mail does not have relevance 
and related clauses, and does not typically have active content. The advisory 
is part of a new form of communications which can be implemented within the 
MIME standard. The advisory application of MIME addresses a different 
problem than e-mail by omitting certain MIME clauses which were used for e- 

1 5 mail, and by adding new specialized clauses which are used in the relevance 
determination and advice management process. In a certain sense, the 
relationship of advisories to e-mail is comparable to the relationship between 
USENET and e-mail. Both advisories and USENET news systems use MIME 
as a packaging mechanism. However, both offer means of communications 

20 which are distinct from e-mail. 

Although MIME is a convenient method of realizing the form of an advisory, 
there is no necessary connection of the invention to MIME. There are many 
other common formats in the Internet world, such as XML, which may be used 
25 for representing advisories. In this disclosure, only the currently understood 
best method for implementing the advice file is discussed. 
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Example 



The following is an example of an advisory file: 

5 

Date: Sat Mar 21 1998 17:06:12 +0800 

From: Jeremiah Adviser <jeremiah@advisories.com> 

MIME-Version 1.0 

Organization: Universe Communications, Inc. 
1 0 Subject: A better version of the advice reader is now available 

relevant-When: version of application "advice.exe" < version "5.0" 
Content-Type: text/html; charset=us-ascii 

<HTMLxBODY> 
15 A better version of the advice reader is available. 

Click to <A HREF="http://www. advisories. com/win98/advice50.exe"> 
Download </A> the latest version of advice reader. 
</BODYx/HTML> 

20 Here the reader can see the various components of an advisory embodied as 
MIME components: 

• Wrapper. MIME-Version and Content-Type header lines. 
25 • From Line. From: Jeremiah Adviser ... 
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• Subject Line. Subject: A better version of ... 

• Message Body. An HTML fragment, beginning <HTML> and ending 
</HTML>. 

5 

• Action Button. Not present in this advisory. The active component of the 
message (downloading) is handled by the HTML HREF link. The user 
sees the word Download and typically understands that a mouse click on 
that word causes the indicated action. 

10 

Ratings Blocks 

In an additional variation, it is possible for an advisory to contain ratings 
blocks containing information rating the advisory according to criteria such as 
15 privacy, security, and usefulness. There exist standard formats for such 
ratings blocks (see Khare, Rohit, Digital Signature Label Architecture, The 
World Wide Web Journal, Vol. 2, Number 3, pp. 49-64 Oreilly (Summer 1997), 
http://www.w3.org/DSIG) and these are easily appended to messages with 
MIME structure. See also below. 

20 

Relevance Language 

Advisories have a format resembling the format of e-mail messages, with 
many of the same components in the message/digest headers. One key 
25 extension offered by advisories is the institution of a new clause in the 
message, i.e. the relevance clause. The relevance clause is preceded by the 
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keyword phrase relevant-When:. An expression from the relevance language 
follows the keyword. The following discussion describes the currently 
understood best method for describing the state of a consumer computer. 

5 Descriptive Language 

The purpose of a relevance clause is to examine the state of an individual 
computer and determine whether it meets various conditions which combine 
to imply the relevance of a certain advisory. 

10 

In the currently understood best method for implementing the invention, the 
language itself, i.e. in the allowable phrases of the language and the 
underlying semantics of the phrases, provides an intellectual model of the 
components of the consumer computer, its peripherals, storage devices, files, 
1 5 and related concepts. This is distinct from the usual model of computer 
languages, in which the language itself provides a rather meager picture of 
the problem it is used to address. 

In common with traditional languages, the relevance language contains a few 
20 elementary data types, such as Boolean, integer, and string. Also in common 
with traditional languages, it is permissible to write arithmetico-logical 
expressions such as: 

(2346 + (-1234) / (1 + 2)) > 0 

25 
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The meaning of a typical subexpression, e.g. 1+2, is apply method + to the 
pair of objects resulting from evaluating the two subexpressions 1 and 2. The 
pair of objects in question are objects of type Integer having values of 1 and 2, 
respectively. In the currently understood best method, the relevance 
5 language has a full range of arithmetic, string, and logical operations 
available, which are expressed as built in methods set to operate on the built 
in concrete data types (see Fig. 12). 

Unlike traditional languages, the relevance language contains an abstract 
1 0 data type, World, which may be thought of as the overall environment of the 
personal computer on which the relevance clause is evaluated. This object 
has properties. These properties yield objects of various types, and these 
objects may have further properties (see Fig. 13). 

1 5 World is a data type that, depending on the specific implementation and on 
the specific system configuration, may have many properties. 

In the technical support application discussed above, these properties may 
include the system folder property, the CPU property, and the monitor 

20 property. Properties of an object are obtained by applying assessor methods 
to the object. The assessor method for the system folder of data type World 
returns an object of type system folder. The assessor method for the CPU 
property of data type World returns an object of type CPU. These derived 
objects, in turn, have properties of their own. For example, an object of type 

25 CPU may have a collection of properties such as speed, manufacturer, model, 
MMX, and cache. A method corresponds to each of these properties which, 
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when applied to the object of type CPU, returns a result. For sake of 
discussion, it can be assumed that speed results in an integer, manufacturer 
results in a string naming the manufacturer, model results also in a string, 
naming the model type, and MMX and cache return the more specialized 
5 object types MMX, and cache. 

The relevance language implicitly postulates that the set of inspectable 
properties of the consumer computer is identical to the set of properties of 
data type World and the set of properties derivable from World by repeated 
1 0 applications of asking for properties of an object derived from World (see Fig. 
14). ObjectWorld gives an idea of the richness of the object world derivable in 
this way in the technical support application. 

Example Relevance Clauses 

15 

The following are examples of relevance clauses as used in a technical 
support application: 

Existence of a certain a pplication on the c onsumer computer 

20 

relevant- When: exists application "Photoshop" 

The intent of this fragment is that application is a property of World which 
takes an extra string parameter and returns an object of type application. 
25 exists is a property of any object, which returns the Boolean True if the object 
exists. If the application named Photoshop cannot be found by the method 
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implementing the application property, then the result is a non-existent object, 
for which exists returns the Boolean False. 
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Comparison of version numbers 



relevant- When: version of Control Panel "MacTCP" is version "2.02" 

5 The intent of this fragment is that Control Panel is a property of the World 
which takes an extra string parameter and returns an object of type Control 
Panel. If the Control Panel named MacTCP cannot be found by the method 
implementing the Control Panel property, then the result is a non-existent 
object, for which version is not an allowed property, and evaluation fails. If the 

10 Control Panel named MacTCP is found, then version, being an allowable 
property of Control Panels, leads to invocation of a method which returns an 
object of type version containing the version number of that Control Panel, 
recorded in a particular format. This result is compared with the result of 
subexpression version "2.02". This time version refers to a property of World, 

1 5 which takes an extra string parameter and returns an object of type version. If 
evaluation succeeds, the result of this comparison is Boolean: either True or 
False. 

Compare modification dates 

20 

relevant-When: modification time of Photoshop Plugln "Picture Enhancer" 
is greater than time "10 January 1997 12:34:56 +0800" 

The intent of this fragment is that Photoshop Plugln is a property of the World 
25 which takes an extra string parameter and returns an object of type 
Photoshop Plugln. If the Photoshop Plugln named PictureEnhancer cannot be 
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found by the method implementing the Photoshop Plugln property, then the 
result is a non-existent object, for which modification time is n ot an allowed 
property, and evaluation fails. If the Photoshop Plugln named 
PictureEnhancer is found, then modification time, being an allowable property 
of a Photoshop Plugln, leads to invocation of a method which returns an 
object of type time . This result is compared with the result of subexpression 
time "10 January 1997". Here, time refers to a property of World which takes 
an extra string parameter and returns an object of type time. If evaluation 
succeeds, the result of this whole expression is Boolean: either True or 
False. 

Automatic Parsing and Evaluation 

A key purpose of the relevance language is to enable an advice provider to 
publish advisories which can be accessed by the advice reader, running on a 
consumer computer, and be automatically read to determine, without 
intervention from the consumer, whether the advisory is relevant to the 
consumer. 

In the currently understood best-method, the relevance language is 
implemented as a context free grammar which can be automatically parsed 
into a tree of subexpressions. The tree of subexpressions can be understood 
as an abstract structure whose nodes are methods and whose branches are 
subexpressions. 

This tree is represented using a standard notation in computer science: 
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(node (expr-1) (expr-2) .... (expr-n)) 



where node gives the name of the method to be applied, and (expr-k) stands 
for the k-th subexpression to be furnished to the method. For example, the 
expression: 



(2346 + (-1234)/(1 + 2)) > 0 



can be parsed into the expression tree: 

(> (+ (integer 2346) 

(/ (Integer -1234) 
5 (+ (Integer 1) (Integer 2)) 

) 

) 

(Integer 0) 

) 

10 

The expression: 

exists application "Photoshop" 

1 5 can be parsed into: 

(exists (application "Photoshop")) 

The expression version of Control Panel "MacTCP" is version "2.02" parses 
20 into: 

(is (version (Control-Panel "MacTCP")) 
(version (string "2,02")) 

) 

25 

Finally, the expression: 
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modification time of Photoshop Plugln "Picture Enhancer" is greater 
than time "10 January 1997" 

parses into 

(is-greater-than (modification-time (Photoshop-Plugln "Picture 
Enhancer")) 

(time (string "10 January 1997")) 

) 

In short, the goal of parsing is to identify a sequence of method invocations to 
be applied. Procedures for parsing context-free grammars into expression 
trees are well-understood (see A. Aho, J. Ullman, Principles of Compiler 
Design . Addison-Wesley (1977)). A lexer breaks the input into a series of 
tokens. In the currently understood best method, these tokens may take of the 
following forms: 

[String] A string of printable ASCII characters enclosed in quotation marks ("). 
[Integer] A string of decimal digits. 
[Minus] The character -. 
[SumOp] The characters +-. 
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[PrdOp] The characters */ and the string mod. 



[RelOp] The character sequences =>>=<= != and the relational phrases 
and or is not. 

[Phrase] A sequence of one or more unquoted words, a word being an 
alphanumeric string beginning alphabetically and not containing embedded 
blanks. Phrases break at reserved phrases. 



1 0 Parsing proceeds mechanically according to a precedence table giving the 
productions of a grammar. In the currently understood best method, the 
productions in the grammar are as follows: 
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<Goal> 

<Expr> 

<AndClause> 

<Relation> 

<SumClause> 

<SumClause> 



<Product> 



<Unary> 



:= <Expr> 

:= <Expr> or <AndCiause> | <AndClause> 
:= <AndClause> and <Relation> | <Relation> 
:= <SumClause>[RelOp]<SumClause> I 

:= <SumClause> [SumOp] <Product> 
| <SumClause> [Minus] <Product> 
| <Product> 

:= <Product> [PrdOp] <Unary> 

| <Unary> 

:= [Minus] <Unary> 

| [UnyOp] <Unary> 

| <Cast> 
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<Cast> 



:= <Cast> as [Phrase] 



| <Reference> 



<Reference> 



:= [Phrase] of <Reference> 



[Phrase] [string] <Restrict> of <Reference> 
[Phrase] [integer] <Restrict> of <Reference> 
[Phrase] [string] of <Reference> 
[Phrase] [integer] of <Reference> 
[Phrase] <Restrict> of <Reference> 
[Phrase] [string] 
[Phrase] [integer] 
[Phrase] <Restrict> 
[Phrase] 

exists <Reference> 

number of <Reference> 

[string] 

[integer] 

it 

( <Expr> ) 



<Restrict> 



:- whose ( <Expr> ) 



In this display, word stands for a reserved word in the language, [Phrase] 
stands for a phrase as defined in the discussion of lexical analysis on the 



previous page. 



A grammar can be used to generate a parser by any of several means (see A. 
Aho, J. Ullman, Principles of Compiler Design . Addison-Wesley (1977)). 



These may include automatic parser generators, such as YACC, which create 
a table driven finite state automaton that recognizes the grammar. The table 
is created directly from the production forms above, and also by hand 
generation of recursive descent parsers based on mimicking the productions 
of the grammar in modules whose naming and internal structure mimic the 
structure of the productions of the grammar. 

All such approaches have the same basic result. New tokens are input, one- 
at-a-time, and compared with the current state and also with a table giving 
allowable type and mandated action on receiving that token, if any. The 
mandated action can be interpreted as specifying the individual steps in the 
systematic building up of an expression tree. A typical action is that 
associated with the production: 

<Relation> := <SumClause> [RelOp] <SumClause> 

which could be written, in a standard notation, as: 

$$ = ($2 $1 $2) 

This is interpreted as follows: $$ refers to the result of the production, $1, $2, 
$3 refer to the component subexpression trees, and the parentheses are 
notational devices that are used to delimit expression trees. This action calls 
for the association of the recognized <Relation> with an expression tree. This 
results from joining expression trees which are associated with the left- 
subexpression and the right sub-expression with a root method that compares 



the two expressions. Consider the expression version of Control Panel 
"MacTCP" is version "2.02". Consider the state of the parser at the moment 
that it attempts to apply the <Relation> production with [RelOp]. The 
expression tree already associated with the left subexpression, $1, has 
5 representation (Control-Panel "MacTCP") and that associated with the right 
subexpression, $3, has representation (version (string "2.02")). The 
expression tree associated to the overall <Relation> expression is the merger 
of these two according to the pattern (is $1 $3 ). Hence, the resulting 
expression tree is representable as (is (Control-Panel "MacTCP") (version 
10 (string "2.02"))). 

Associated with each production is an action of appropriate form which 
describes how the tree is built. In certain implementations, the tree may only 
be built up implicitly. 

15 

Parsing can continue normally, if at every step of the parsing the next 
available symbol matches an allowable type; or it can fail, if an unexpected 
combination occurs. As soon as parsing fails, the piece of advice may be 
declared not relevant. 

20 

In the currently understood best method of implementing the invention, each 
valid method is already known to the parser at parse time. Unlike some other 
languages, parsing can fail if a clause is syntactically correct but uses phrases 
that name currently unknown methods. 

25 



In the currently understood best method of implementing the invention, each 
subexpression takes values which are strongly typed and for which the type is 
known in advance. Example data types include integer, string, and Boolean. 
Each method is known at parse time to work with certain combinations of data 
5 types of inputs and to give certain definite data types as outputs. Attempts to 
apply methods to forbidden data types are diagnosed as failure of the parse. If 
so, the piece of advice may be declared not relevant. 

At the successful completion of parsing, an expression tree is built up 
1 0 consisting in essence of a collection of method invocations and associated 
arguments and associated data types of those arguments. Evaluation of the 
expression is the process of performing the appropriate method dispatching in 
the appropriate order. 

15 Evaluation can be successful, or it can fail. It can fail, for example, from 
excessive use of system resources, unavailability of a resource, excessive 
delay in obtaining a resource, or for some other reason. Successful evaluation 
can yield a Boolean value of True or False or some other value. The 
interpretation of a piece of advice as relevant is equivalent to saying that the 

20 evaluation is successful, the value was Boolean, and is true. 

In particular, if a certain subexpression cannot be interpreted as a valid 
expression in the language, if the subexpression attempts to apply methods to 
forbidden data types, or if the subexpression cannot currently be evaluated, 
25 the whole expression can fail, and the advice is automatically declared not 
relevant. 

76 
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Extensible Language 



The purpose of the relevance language is to describe precisely the state of a 
computer, its contents, attachments, and environment. This state can change 
as the consumer purchases new software and/or hardware, or as new 
software/hardware objects are invented. This state can change as consumer 
computers are used to represent consumers in new problem areas, for 
example, in personal finance, management of communicating devices in the 
home, or other areas. 

Consequently it is not possible to delimit in advance the components of state 
that may be of interest to which the invention provides access. It is desirable 
for the relevance language to give future authors the ability to extend the 
relevance language to express concepts about system state that have not yet 
been conceived. 

In one implementation of the invention, the vocabulary of the relevance 
language may be extended by the authorities and by authors at individual 
advice sites. 

In that implementation, the relevance language is extensible by developing 
dynamically loaded libraries which add new vocabulary and semantics to the 
language and/or modify existing vocabulary and methods. These are referred 
to herein as inspector libraries and may be downloaded from an advice site 
and installed on a given consumer computer, thereby changing the meaning 
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of the relevance language on that computer, and allowing new bodies of 
advice to be interpreted on that computer. 

These dynamically loaded libraries contain declarations of the new data types 
5 which must be added to the language, of the new properties associated with 
the data types, of the data type resulting when a specific property is obtained 
for an object of a specific type, and of methods, i.e. executable code that 
implements access to the properties. 

10 Non-Procedural Language 

Unlike many languages used in connection with the operation and/or 
maintenance of computers, the relevance language does not need to be 
procedural. That is, it need not specify how to manipulate the contents of 
15 various fragments of memory. This is the opposite of being descriptive. It is 
not necessary to enable traditional procedural services, such as loops, 
assignments, and conditionals. 

On the contrary, making these services available in an expansive fashion may 
20 pose various security and privacy threats, by making it easy for carelessly 
written or maliciously written advisories to consume excessive resources at 
evaluation time. 

In the currently understood best method of implementing the invention, 
25 procedural services are not made available in the relevance language. As 
inspection of the above grammar description shows the language has: 
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• no named variables 

• no assignment statements 

• no function calls, or at least no explicit function calls with variable 
arguments 

• no loops or conditional execution 

These differences in appearance between the relevance language and other 
common languages are rooted in the following view: 

• Because of concerns about unattended evaluation, the language should 
ideally have no side effects on the computer or environment. 

• To inspire consumer confidence, consumers must have be able to see for 
themselves that the language has no effects on the computer or 
environment. 

• A descriptive language, unlike a procedural one, has the appearance of 
having no side effects. 

In short, the structure of the language and the visible limitations should 
communicate a message of security to the consumer. 
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The following discussion addresses two key differences of the relevance 
language from procedural languages: 

Function Calls. The relevance language has method dispatches which 
correspond to function calls in some other languages, but they are of a more 
tightly constrained form. 

First, there are the unary methods and the binary methods that occur in 
arithmetic and logical operations: +,-,*,/, and, or, =, and similar operations. 
These can be thought of as unary or binary function calls, but they are of a 
very restricted form, implementing well understood methods that typically 
pose little danger or resource burden. 

Second, there are unnamed properties such as modification time. 

Third, there are named properties such as application Photoshop". 

The unnamed properties can be thought of as function calls applied to an 
object, but very bland ones, because no parameters are involved. Typically, a 
property is computed by extracting a certain value from a certain slot of a data 
structure. They typically pose little danger or resource burden. The named 
properties may be thought of as two-variable function calls. The first variable 
is the object and the second object is the string name-specifier. However, 
these also are not very general operations because the string name-specifier, 
in one implementation, may not itself be a computed result. It must instead be 
string constant. The types of calculations that can be specified in this way are 
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tightly constrained. Again, typically a named property is computed by 
extracting a certain value from a certain slot of a data structure, so it poses 
little danger or resource burden. 

Loops and Conditional Execution. 

The relevance language has no for, while , or jf statements, but it does have a 
limited ability to perform iteration. It does this using a construct referred to as 
plural properties. In the relevance language there can be both singular and 
plural properties, e.g. both entry and entries properties, the first referring to a 
result which must be a singleton and the second referring to a result which 
may be a plurality. Typically, pluralities are further qualified by the use of the 
whose () clause to restrict to subcollections. 

By the plural-singular dichotomy, certain fine distinctions of meaning may be 
maintained. For example: 

exists application "Photoshop" 

has the meaning that there exists exactly one such application; and 

exists applications "Photoshop" whose( version of it is version "4.0") 

has the meaning that there exists one or more than one application called 
"Photoshop", and among those there exists one with version 4.0. 
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In the second example, an iteration is implicitly performed over the collection 
of all applications called Photoshop" on the system in question, so the effect 
of a loop is obtained without using traditional procedural programming. 

The restrictions on the expressiveness of the language help make the 
language safer from the viewpoint of privacy and security guarantees (see 
below). Nevertheless, the language is designed to be powerful in that it is 
intended to be highly expressive. A few words in this language provide 
access to answers about the system state which would be impossible to 
obtain in traditional procedural languages short of writing hundreds of lines of 
code and invoking many specialized functions in system libraries. 

If an apparent need should arise for the kind of services that traditionally are 
handled by procedural languages, it may typically be satisfied by extending 
the relevance language using the inspector library mechanism mentioned 
earlier, and described in more detail below. This has two advantages: 

[Efficiency] Including new inspectors by this extension mechanism, rather than 
by offering procedural services in the relevance language, leads to more 
efficient execution. Inspectors typically make available efficient compiled 
methods of execution, minimizing burden on system resources at relevance 
evaluation time while the relevance language is interpreted, which is typically 
slower. 

[Security] Including new inspectors by this extension mechanism allows one 
to correct problematic situations. If a certain complex expression is used in 
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many places and has bad side effects, then it can be very hard to correct. If 
an equivalent piece of code is included as an inspector library, then one can 
identify the problematic code by using the relevance language to identify 
whether that inspector is installed on the user computer. This makes it 
5 possible to write counter advisories against advice that depends on inspector 
libraries. 

Consumer-Accessibility 

1 0 The relevance language controls the execution of a system on a potentially 
vast number of computers. It is highly desirable, though not strictly necessary, 
for a relevance clause to be something which, in principle, a consumer could 
read and form an approximate understanding of, though few users may 
choose to do this in most cases. 

15 

In the currently understood best method of implementing the invention, the 
syntax of the relevance language resembles the syntax of plain English, with 
key roles in the language played by clauses formed from articles such as of, 
as, whose , and verbs such as exists . 

20 

The highly constrained nature of the language fosters consumer 
understanding. The language avoids constructs which assume a computer 
programming background by suppressing concepts such as arrays, loops, 
and conditional evaluation. 

25 
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Inspector libraries 



Components of inspector libraries 

5 Parsing of a clause in the relevance language results, conceptually, in the 
generation of a list of method dispatches (see Fig. 11), in which certain 
methods are called in a certain order with certain argument lists. This 
evaluation is a process of systematically carrying out the sequence of method 
dispatches in the appropriate order. Method dispatches are an important 
1 0 aspect the relevance process. 

An inspector library is a collection of methods (see Fig. 15) and associated 
interfaces which allows for the installation of methods into the advice reader. 
Because of the structure of the parser and the evaluation process, an 
1 5 inspector library may contain some of the following components: 

• Declaration of a [Phrase] to be used in the relevance language. 

• Association of that [Phrase] to a specific method. 

20 

• Declaration of a new data type to be used in the evaluation process. 

• Declaration of the calling prototype of the method. This includes the 
number and the required data types of the arguments to be supplied to the 

25 method. 
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• Declaration of the result data type of the method. 

• Implementation of that method in executable form. 

• Declaration of special hooks associating code to be called on events, such 
as advice reader initialization, advice reader termination, beginning of 
advice reader main evaluation loop, and ending of advice reader main 
evaluation loop. 

• Declaration of special hooks associated with creation and maintenance of 
special caches associated with the method. 

• Implementation of special event methods and cache methods in 
executable form. 

Conceptually, an inspector library can be linked into the advice reader with all 
the declarations evaluated, resulting in changes to the advice reader's internal 
data structures, so that new method invocations become available. 

These declarations affect two fundamental data structures of the system. The 
first is a syntax table giving all allowed phrases and the associated data types 
on which they may operate and the associated data types that result. This is 
used at lexical analysis time. The second is a method dispatch table, giving a 
systematic way to determine the associated executable method for a given 
phrase and data types. This is used at evaluation time. 
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Object-Oriented Structure 



A convenient way to implement the above inspector library structure is to rely 
on the features of a modern object-oriented programming language, such as 
5 C++. In effect, the built-in features of such a language, i.e. object declarations, 
polymorphism, and operator overloading, are ways of declaring that certain 
phrases have a certain meaning when applied to certain data types, and of 
systematically organizing that information. Other features, such as 
constructors, copy-constructors, and destructors, are ways of defining certain 
1 0 initialize time and terminate time code bodies. 

In the currently understood best method, such features of modern object 
oriented languages are used to provide the various features of inspector 
libraries. 

15 

Extension 

In one implementation, as described above, it is possible to install several 
inspector libraries in an instance of the advice reader. The inspector libraries 
20 that are so installed define the set of recognized [Phrasejs in the relevance 
language, the set of allowable data types at evaluation time, and the set of 
methods associated with those data types. 

In short, the relevance language may be dynamically constituted. In one 
25 implementation, inspector libraries may be created by advice providers and 
downloaded to the consumer computer as part of the site synchronization. 
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Such libraries may be managed by the advice reader, for example, by storage 
in a well known location, such as a subdirectory of the overall directory 
managed by the advice reader. The inspector libraries in this directory may be 
linked into the advice reader at the time the advice reader is initialized. 

When this linking happens, declaration routines are invoked, installing new 
[Phrase]s in the lexical analysis table of the relevance language, and 
associating these [Phrase]s to certain method invocations. The language 
expands in this way to include new descriptive possibilities. 



88 



Layered Language Definition 



The relevance language may therefore be open ended, built up in layer upon 
layer of extensions. Hence, to understand a completely installed system is to 
5 understand the layers which have been installed, and to understand the 
methods that each layer provides. In a typical installation, these layers are as 
follows: 

• Base Layer. Contains the basic mechanics of clause evaluation: a number 
1 0 of basic built-in phrases and associated methods. It is expected that the 

base layer is the same on every consumer computer carrying the advice 
reader. 

• System-Specific Layer. This consists of a layer associated with a certain 
1 5 operating system, giving information about the characteristics of a certain 

family of computers and their attached devices and environment. For 
example, such a layer, in one implementation, provides methods to get the 
system date and time, the sizes of various files, the contents of the PRAM, 
or the names of attached peripheral devices. 

20 

• Vendor-Specific Layers. This collection of potentially a large number of 
extensions layers is typically produced by third parties, giving special 
access to the internals of certain hardware devices and software products. 
One can think of potential authors ranging a span of products from 

25 hardware producers (e.g. of cable modems) to software producers (e.g. of 

Photoshop and piug-lns) to service providers (e.g. America On-Line). 
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Example: Version inspector 

The following is an example of an inspector for the version property of data 
5 type Application under the Macintosh OS. This inspector declares the 
following: 

• A new [Phrase] to be added to the relevance language: version; 

10 • A new data type, version, which has already been referred to in several 
examples above; 

• Several properties of this data type which are available under Macintosh 
OS: 

15 

Major Revision. The leading numeric field of the revision number. 
Minor Revision. The secondary numeric field of the revision number. 
20 Stage. A String, such as Alpha, Beta. 

Country. A String, such as USA or France. 
Stringl . A String. 

25 

String2. A String. 
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• Methods, in the form of executable code, which implement the above 
properties by opening the resource fork of the application, extracting the 
desired information, and converting into the required data types. 

• A new named property of World, version, which casts a string property 
specifier, such as the 1 .1 in version 1.1, into a version data type. 

Upon installation, this inspector makes available to the system a series of 
data types and properties which may be as depicted in Fig. 14. As an 
example, to check if the beta version of an application with version number 
0.99 is used, one might write the relevance clause: 

Stage of application "Netscape Navigator" is "Beta" 

and Minor Revision of application "Netscape Navigator" is 99 

and Major Revision of application "Netscape Navigator" is 0 

Special Inspectors 

The language extension mechanism described above has powerful 
consequences, for example, as described in the following: 

OS Inspectors 



9 1 



A system specific inspector can access the properties of the operating system 
and allow advice to be written to verify the existence and configuration of 
attached devices and other subsystems. 

5 The following is an example of a valid fragment written for use with the 
Macintosh OS inspector library: 

exists serial device "Modem Port" 

1 0 The intent of this fragment is to check if this is the type of Macintosh having a 
dedicated modem port, which is to be distinguished from a Modem/Printer 
Port. The property of World referred to as serial device potentially matches 
several different devices. The qualifier selects from among those the one 
which has the name "Modem Port." If there are any such devices, the phrase 

1 5 evaluates to True. If not, the phrase evaluates to False. 

input name of serial device "Modem Port" is ".Aln" 

The intent of this fragment is to check if the modem port is using the standard 
20 serial driver for that port. The specific property of World referred to as serial 
device "Modem Port" is an object with property input name. The fragment 
checks to see if this is equal to .Aln, its usual value in the Mac OS. 

Examples of other properties and data types available in the Macintosh OS 
25 inspector library include: 
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• Physical RAM. Property of World. Integer- valued: number of bytes of 
installed RAM memory. 

• Logical RAM. Property of World. Integer-valued: number of bytes of 
5 installed RAM memory and virtual memory. 

• Virtual Memory. Property of World. Boolean-valued: True if the virtual 
memory option is enabled. 

10 • PowerPC. Property of World. Boolean-valued: True if the CPU is a 
PowerPC. 

• System version. Property of World. Data type:version. Version of system 
which is currently installed. 

15 

• ROM version. Property of World. Data type: version. Version of ROM 
which is currently installed. 

These examples make it clear that one can write relevance clauses which 
20 target machines having, for example, a small amount of memory, outdated 
ROMs, or old system versions. 

Registry Inspector 

25 Modern personal computer operating systems, such as Windows 95 and 
Macintosh OS 8, have special databases referred to as registries which 
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record a considerable amount of information about the configuration of the 
system, and the installation of certain pieces of software. A registry inspector 
is an inspector library which, when installed in the advice reader, enables the 
relevance language to refer to and evaluate properties of the registry 
5 database. 

The following is an example on the Macintosh platform: 

22 = integer value of entry "APPL.interrupt" of entry "bandit" of 
1 o entry "Device Tree" of entry "devices" of Registry 

The intent of the fragment is to enter the Macintosh name registry, find entry 
"devices", look for the entry "Device Tree" within that, and descend to the 
subentry "bandit" and then the subsubentry "APPL.interrupt". The resulting 
1 5 entry is then converted into an integer value and compared with code 22. 

The registry may contain a vast amount of information about the computer on 
which it operates. The registry inspector makes all this information accessible 
to the relevance language. 

20 
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Preferences Inspector 



Typical application programs on modern computers, such as Netscape and 
Microsoft Word, have special databases, referred to as preferences files, 
5 which record a considerable amount of information about the configuration of 
a certain program. A preferences inspector is an inspector library which, when 
installed in the advice reader, enables the relevance language to refer to and 
evaluate properties of the preferences file of a specific application. 

1 0 The following is an example: 

Suppose that the Web browser application Netscape Navigator has a 
preferences file, which associates to various content types. A helper 
application knows how to process that content type. For example, a helper 
1 5 application associated with a graphics file of type JPEG might be JPEGView, 
and a helper application associated with type x-pn-realaudio might be 
RealAudio Player. 

Suppose that an advice provider called RealAudio wants to author advisories 
20 which target users whose Web browsers are misconfigured, and to provide 
them with automatic corrections to the configuration. 

Suppose that there is available a Netscape Navigator Preferences inspector 
and that, after installation of that inspector in the advice reader, Netscape 
25 Navigator Preferences becomes a property of World. 
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This provider could then target consumers with RealAudio products, but 
improperly configured Web browsers, by authoring an advisory with relevance 
clause: 
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exists application "RealAudio Player 4.0" 
and exists application "Netscape Navigator" 

and ( (helper name of entry "x-pn-realaudio" of entry "Helper Table" 
of Netscape Navigator Preferences ) 
5 is not "RealAudio Player 4.0" 

) 

The intent of the fragment is to access the Netscape Navigator Preferences 
file, find entry "Helper Table", look for the entry "x-pn-realaudio" within that, 
1 0 and extract the associated helper name. The resulting entry is a string which 
is compared with "RealAudio Player 4.0." 

The preferences file of a modern software application contains a considerable 
amount of information about the working of the application, and a preferences 
1 5 inspector makes all this information accessible to the relevance language. 

Database Inspector 

Many consumer computers contain, either explicitly or implicitly, a commercial 
20 database which stores information about the consumer. Examples include: 

• Databases associated with personal finance programs. Consumers who 
use Check Free, Quicken, and similar programs implicitly have databases 
on their machine. 

25 



97 



• Databases associated with small office suites. Consumers who are 
running small businesses have customer databases, supplier databases, 
and accounting databases on their machines. 

A database inspector is an extension to the base relevance language whose 
purpose is to allow the relevance language to access fields in a database. An 
example syntax is as follows: 

numeric field "CURRENT BALANCE" of FoxBase Database 
"Personal. DBF" <0 

The intent of this fragment is as follows: The advice provider is attempting to 
reach consumers who use CheckFree. Users of CheckFree have a FoxBase- 
created database resident on their machine which is identified as 
Personal.DBF. The fragment intends to reach such consumers whose current 
bank balance, as indicated by the database, is negative. The semantics of the 
evaluation depend on the implementation of the FoxBase Database inspector. 

It may be assumed that this works as follows: A database named 
Personal.DBF is located on the consumer computer's mass storage, is 
interpreted as if in FoxBase format, and the numeric field with field name 
CURRENT BALANCE is extracted. The fragment then compares the 
extracted value to the value 0. 

Note that if the consumer does not have a database of the indicated type, the 
clause above fails to parse or fails to evaluate. Either way, it is not declared 
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relevant. This reduces the need to worry about qualifying clauses of this type 
by lengthy preambles which check if the software of a certain type is 
available. Parse time failure could occur because the consumer computer 
does not have the FoxBase Database inspector installed. Evaluation time 
5 failure could occur because the file Personal. DBF cannot be located. 

An application of this technology is in the technical support arena. Suppose 
that an advice provider publishes software which, as with CheckFree, creates 
and manages a database, and the provider would like to help consumers 
1 0 keep the database well updated. The advice provider could author advisories 
which target common problems in the consumer database, e.g. consumers 
who forgot to initialize the database with the correct balance. Such advisories 
would call these problems to the attention of consumers who have them, as 
well as specifying solutions to the problems. 

15 

User Profile Inspector 

The invention maintains a file or files offering a user profile, consisting of 
certain identifying phrases and associated values. 

20 

A user profile inspector is an inspector library that can be installed in the 
advice reader and which enables the relevance language to refer to data 
stored in the user profile. At a high level of abstraction, this is the same type 
of function that is enabled by the database inspectors or registry inspectors, 
25 only with a different database being inspected. 
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As an example of how such an inspector might be used, suppose it was 
desired to reach users with Zip Codes of the form 947XX. Supposing that the 
user profile has a variable referred to as Zip Code, the relevance clause: 

947 = (value of variable "Zip Code" of User Profile as integer)/! 00 

would provide the needed functionality. The intent of this clause is as follows: 
The user profile is inspected, the variable named Zip Code is extracted, it is 
converted from string to integer, and the resulting integer is divided by 100. 
The two trailing digits are lost in the process, leaving an integer with three 
digits that may be compared to 947. 

In one implementation, the user profile is a dynamically expanding database, 
with new variables added as advice providers need them. A mechanism is 
provided so that an advice provider can author a template file which describes 
a collection of variables to which the advice provider plans to refer in 
advisories and would like the consumer to specify. The template file is placed 
at the advice site and is automatically gathered at synchronization time. The 
template file is used to drive an editing module on the consumer computer 
which presents the user a list of the template variable names and a list of their 
current values or blanks if they have not previously been defined. The user 
can then fill in the blank fields and edit other fields. In this way, the variables 
which the provider wants defined can be brought to the attention of the user 
and edited. 
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The portion of the user profile associated with the specific advice site in this 
way is called the site profile. The advisory with relevance clause: 

not exists Data file of site Profile 

checks whether the site profile has been initialized for this site. If not, the 
advisory should have, as human-interpretable content, a message which 
indicates that the advice provider would like the user to fill out the user profile 
variables needed for correct functioning of advice associated with that site. It 
should have as computer interpretable content an invocation of an editing 
module which uses the new template to present the user with choices for 
editing a new user profile. 

The advisory with relevance clause: 

Modification Time of Data file of site Profile < 

Modification Time of Template file of site Profile 

checks whether the site profile has been updated since the last new template 
file. If not, the advisory should have, as human interpretable content, a 
message which indicates that the advice provider would like the user to add 
some new user profile variables needed for the future correct functioning of 
advice associated with that site. It should have as computer interpretable 
content an invocation of an editing module which uses the new template and 
the old profile to present the user with choices for editing. 



101 



Remote Inspector 



In principle, inspector libraries can also give the relevance language the ability 
to inspect properties of other communicating devices. These include: 

• Remote Physical Measurements. Ask other devices for information which 
those devices can measure, the information possibly to include position, 
temperature, voltage, or status of a process. 

• Remote Device Queries. Ask other devices for information about 
themselves or about their state. 

• Remote Computation. Ask other computers for the result of a calculation, 
for example a calculation specified by a formula, program, or script 
provided by the inspector. 

• Remote Database Queries. Ask other computers with databases to 
answer queries concerning contents of those databases. 

• Remote relevance Invocation. Pass a relevance clause to another 
computer and obtain the result, as evaluated by the other computer in that 
computer's environment. 

The following is an example of a remote physical measurement. Suppose 
there is an inspector library which defines a property of the World called 
Internet atomic clock and which has the ability to make queries to an 
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authoritative timekeeper by Internet protocols that can return the result as a 
relevance language time data type. Suppose that it also defines a property of 
the World referred to as system Greenwich Time which gives the Greenwich 
Mean Time equivalent of the system clock. The following relevance clause 
targets consumers whose system time is incorrectly set: 

abs((Greenwich Time of Internet Atomic Clock) - System Greenwich Time) 
> time "10 Seconds" 

The following is an example of a remote device query. Suppose there is an 
inspector library which defines a property of the World called network 
Postscript printer and which has the ability to make queries to the currently 
selected printer to determine if it is properly configured. A valid relevance 
clause is: 

Model of Network Postscript Printer is "LaserJet 5" and 
ROM Version of Network Postscript Printer < version "2.0" 

which targets those consumers with LaserJet 5 printers having old ROMs. 

The following is an example of a remote database inspector. Suppose that the 
advice provider is a large organization that serves a population of advice 
consumers who are employees, who have small hand held computational 
devices, and who keep important data on a remote computer which has a 
trust relationship via security handshaking with these small devices. Suppose 
that the employees use organizational data which is accessible via a 
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Lightweight directory Access Protocol (LDAP) database server accessible 
over Internet (see W. Yeong, T. Howes, S. Kille, LDAP (Lightweight Directory 
Access Protocol), Internet Standards Track RFC 1777(1995)). The advice 
provider would like to serve up advice which asserts conditions about the 
employees assigned project which is not available on the hand held machine, 
but instead is available by LDAP queries to the LDAP server. In addition, it 
asserts conditions about the employees status which are only available on the 
hand held machine. 

The provider develops an inspector library which can access data on the 
LDAP server, and an inspector library which can access data on the hand 
held device. Suppose that the installation of these inspectors includes steps 
to configure the LDAP queries with appropriate passwords and appropriate 
usernames. A valid phrase in the relevance language is: 

sponsor of assigned project of Employee LDAP record is "U.S. 
Government" and (per diem charges of current daily expense of 
Employee Handheld record > 35) 

The intent of this fragment is for a certain entry to be extracted from the LDAP 
database associated with this employee, and the sponsor name compared to 
"U.S. Government." If that condition holds, the current travel expense record 
is queried for a per diem claim. 

This approach provides a way of anonymously and proactively targeting 
employees listed in the organizational database as subject to a per diem rate 
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lower than the expenses they are generating. Thus, the invention provides a 
method of checking expense claims during travel, well before submission. 

Important issues arise in the specification of the interfaces with remote 
systems. One aspect is that there must be a trust relationship between the 
consumer computer requesting the remote service and the other device or 
computer fulfilling the request to allow automatic evaluation of relevance. The 
communications must be encrypted in some cases. The degree of resource 
use must be monitored. Digital authentication must be available in some 
cases. These are all details that can be handled by well-known mechanisms. 

The provision of a process whereby an advice provider can author advisories 
which refer not only to properties of the consumer computer and its 
environment, but also to properties accessible by query from the consumer 
computer, creates a new communications protocol described below, i.e. the 
personal information access protocol. 

Inspecting program log Files 

Many computer software applications and processes maintain a log file or files 
the contain a record of the history of execution of the application or process. 
Standard examples of this include transaction logs kept by mail servers and 
by login daemons, backup logs kept by backup software, and error logs kept 
by user programs. 
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A program log inspector is an inspector library that can be installed in the 
advice reader and which enables the relevance language to refer to data 
stored in a certain log file or files. At a high level of abstraction, this is the 
same type of function that is enabled by database inspectors, registry 
inspectors, or user profile inspectors, only with a different database being 
inspected. 

Such an inspector library defines access methods the allow one to obtain key 
data items from log files. 

As an example of how such an inspector is used, suppose it was desired to 
reach users who run the application GraphMaker, where the log file generated 
by Graphmaker contained an error entry with error code 93456. 

Suppose that this error code indicates that a certain PostScript printer was 
unable to process the file output by Graphmaker. It is desirable to 
communicate to consumers in this situation the fact that there is a workaround 
for this problem. Suppose that Graphmaker has an inspector library available 
at its advice site which implements a set of methods associated with the 
central data type, which is referred to as GraphMaker error log. Assume that 
when this inspector library is installed in the advice reader, GraphMaker error 
log is a property of World. Assume that GraphMaker error log has a property 
referred to as entry, and that the result of such a property is an object of type 
GraphMaker error log entry with properties error code and error message, 
yielding integer and string data types, respectively. Then, there: 
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exists entries "Error" of GraphMaker error log whose (Error Code of it = 
93456) 

provides the needed functionality. The intent of this clause is as follows: The 
file associated with the GraphMaker error log is located and opened, and a 
search is made through this file for entries of type error as opposed to 
warning. These entries are examined to determine if any of them is 
associated with an error code of the indicated type. 

This enables a technical support organization to develop a process for 
maintenance of complex products in the field where: 

• The product is developed so that exceptional conditions are identified and 
logged; 

• Inspectors for this log are developed and published at an advice site; and 

• Advice is authored which inspects the log to identify and correct 
problematic situations. 

In this way a technical support organization can target consumers 
experiencing certain program faults. 

Inspecting the Advice System 
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The advice reader maintains subscription information, pools of advisories and, 
in one implementation, logs that indicate the history of relevance evaluation 
and of automatic solution operation. 

An advice system inspector is an inspector library that can be installed in the 
advice reader and which enables the relevance language to refer to data 
stored and managed by the advice reader itself. At a high level of abstraction, 
this is the same type of function that is enabled by database inspectors, 
registry inspectors, or user profile inspectors, only with a different database 
being inspected. 

Such an inspector library defines access methods the allow one to obtain key 
data items from important components of the system: 

• The subscription database: Existence or nonexistence of certain 
subscriptions, address of advice sites associated with certain 
subscriptions, synchronization schedule associated with certain 
subscriptions, digital authentication information associated with certain 
subscriptions, other interesting attributes. 

• The advice database: Existence or nonexistence of certain advisory in the 
advice database. Relevance or irrelevance of certain advisory in the 
advice database. Existence or nonexistence of certain author in the advice 
database. Existence or nonexistence of certain subject in the advice 
database. 
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• The advice readers log files: Existence of a subscription to a certain site 
sometime in the past. Existence or nonexistence of certain diagnostic 
conditions, for example, aborted evaluation of certain advisory due to 
excessive time to evaluate an advisory. Relevance of certain advisory at 
some time in the past. Acceptance by user of an automatic solution 
operator associated with certain advisory at some time in the past. 

• The advice readers configuration: Installation of certain inspectors. 
Parameters of advice reader operation. User Preferences. 

As an example of how such an inspector is used, suppose that in January 
1998 a special piece of patch code was released which modified the 
application Graphmaker. Suppose that most consumers who installed this 
patch learned of it through the advisory process described herein. It is desired 
to reach users running the application GraphMaker which at some point in the 
past, prompted by an advisory, had installed the patch to the Graphmaker 
application. Suppose this is because an improved version of the patch has 
become available. 

A comprehensive strategy for this situation formulates several advisories. The 
strategy formulates an advisory for users who have a current subscription to 
the advice site. This is prosaic in construction, and uses mechanisms 
described earlier. However, a comprehensive strategy also formulates three 
other advisories intended ultimately for other users: 
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First, the strategy formulates an advisory for users who no longer subscribe to 
the advice site, but who may have done so at some time in the past. The 
advisory is distributed by various means outside the normal subscription 
mechanism of the invention, for example through a service, e.g. 
5 UrgentAdviceNet. This advisory looks to see if GraphMaker is installed, to see 
if there is no active subscription to the GraphMaker advice site, and then at 
the log file generated by the advice reader to see if Graphmaker advisory 
"98/1/08-1" was relevant at some time in the past and if the user had 
accepted the proposed solution. Any consumer for whom this is relevant is 
10 notified, first that they should resubscribe to the site if possible, and second 
that when they do they get instructions about updating the patched code. 

Second, the strategy formulates an advisory for users who have never 
subscribed to the advice site and never received the earlier advisory. This 

15 advisory checks if the affected version of GraphMaker is installed, and then 
sees if the current subscription database shows no active subscription, and 
also if the log shows no formerly active subscription. Any consumer for whom 
this is relevant is notified, first that they should subscribe to the site if possible, 
and second that when they do they get instructions about updating the 

20 patched code. 

Third, the strategy formulates a counter- advisory for users who have 
somehow obtained a copy of the former advisory by means other than 
subscription, and which is somehow still active in the advice database. Such 
25 an advisory is not automatically deleted by site synchronization because it is 
not associated with the originating advice site. The advisory identifies the 
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existence in the advice database of the old advisory. Any consumer for whom 
this is relevant is notified, first that this active advisory is no longer avowod by 
its author, second that the consumer should subscribe to the site if possible, 
and third that when they do they get instructions about updating the patched 
code. 

Suppose that advice reader has an inspector library installed which 
implements a set of methods associated with three central data types, 
referred to as adviceNet subscription inspector, adviceNet advice inspector, 
and adviceNet history inspector. 

With such inspectors one may target consumers who may have adopted the 
proposed solution of the advisory in the past, but who do not currently 
subscribe: 

exists application "Graph Maker" whose(version of it is version "1.01") 
and not exists entry "Graph Maker" of adviceNet Subscription inspector 
and exists entry "relevant" of adviceNet History inspector 
whose (author of it is "GraphMaker" and 
identifier of it is "98/01/08-1" and 
adoption status of it is "Accept") 

With such inspectors one may also target consumers who have never 
subscribed: 

exists application "GraphMaker" whose(version of it is version "1.01") 
1 1 1 



and not exists entry "Subscription" of adviceNet History inspector 
whose (name of it is "GraphMaker") 

With such inspectors one may also target consumers who received the advice 
5 by other means than subscription: 
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exists application "GraphMaker" whose(version of it is version "1.01") 
and exists entry "Advisory" of adviceNet advice Database 
whose (author of it is "GraphMaker" and identifier of it is "98/01/08-1") 

These inspectors enable a technical support organization to develop a 
process for maintenance of bodies of advisories and to adapt to the 
consequences of adoption/non-adoption of previous advisories. 

A second type of example is provided by the case where an advice provider 
RealAudio wants to author an advisory checking whether a certain inspector 
is installed and is the correct version, for example, because advice depends 
on this. Assume that there is an inspector library which, when installed, adds 
adviceNet configuration as a property of World. RealAudio could serve up 
advice at its site with the relevance clause: 

not exists inspector library "Netscape Preferences" of adviceNet Configuration 

allowing one to check that an inspector library was not installed. The humanly 
interpretable content of the associated message is an explanation that for 
RealAudio advice to work properly, the user should get the appropriate 
inspector from the Netscape site. In addition, it could serve up advice qualified 
by: 

version of inspector library "Netscape Preferences" of adviceNet 
Configuration 

is not version "1.0" 
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to target users with the wrong version of an inspector library. 

Such an inspector enables a technical support organization to make sure that 
the advice reader is correctly configured to use the advice provided by that 
organization. 

Variations 

Alternate Transport Mechanisms 

So far, the discussion herein has centered around a single mechanism for the 
transport of advisories. In fact, there are many situations where other means 
of transport are useful and/or desirable. Some such means of transport 
include: 

• advice by physical transport. An advisory may arrive at the consumer 
computer by file copy from a floppy disk, CD-ROM, or similar physically 
transportable medium. 

• advice by e-mail. An advisory may arrive as part of an e-mail message, 
routed from another consumer, or from an advice provider. 

• advice by USENet. An advisory may arrive as part of a news message 
distributed according to the USENet protocol, posted by another 
consumer, or by an advice provider. 
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• advice by proprietary protocol. An advisory may arrive as part of a 
message distributed according to a proprietary protocol. 

• advice by file transfer. An advisory may be obtained by file transfer from 
another machine, where said transfer uses an application other than the 
advice reader. For example, a user might direct a Web browser to 
download an advisory file that is pointed to by a hypertext link. Or, an 
application might direct the downloading of an advisory, without user 
control, using FTP or some file sharing protocol. 

There are three different procedures for treating advice that has arrived by 
one of these routes: 

• Adding to advice database. The advice is added to the existing database 
of advice being tested continually for relevance. 

• Situational evaluation. The advice is evaluated for relevance when 
opened, but not entered into any permanently maintained pool. When 
closed, the advisory has no interaction with the system. This type of advice 
is part of a manual check, for example, in a once only situation. 

• Stockpiling. The advice is stored on the consumer computer's storage 
device for future use. This means that at some future time it is added to 
the advice database or at some future time it undergoes one-time 
evaluation. 
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The possibility of situational evaluation, i.e. situational advice, bears special 
notice (see Fig. 16). This can be used to create rather complex digests of 
advisories which are opened by the consumer only when special needs or 
5 situations arise. 

The following are examples of alternate transport mechanisms applied in the 
technical support application area: 

10 • advice before purchase. An advice digest arrives at the consumer 
computer as part of the shopping process for a new piece of software or 
hardware on the consumer computer. This collection may arrive by 
physical transport of media or by electronic transfer, for example, the 
consumer may obtain the digest from a Web site devoted to shopping. 

15 The digest, when processed by the advice reader, evaluates the 
consumers hardware situation and informs the consumer about its 
suitability for various possible purchases. The process is typically run only 
once. 

20 • advice with installation. An advice digest 160 may arrive at the consumer 
computer as part of the installation process for a new piece of software or 
hardware on the consumer computer. This piece of software may have 
arrived by physical transport of media 161 or by electronic transfer 162. 
The new advisories may be added as part of an automatic initialization 

25 process whereby a subscription is automatically initiated and the 
advisories are placed in the advice pool as a way of initiating the local site 
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image. An optional synchronization of the user location with the advice 
site may occur 163. The user reader opens the advice digest 164 and 
evaluates advice relevance 165. Advisories are displayed with optional 
solutions 166 and the user reacts to the advisories 167. The system may 
perform a standard software installation 168 and enter a subscription to a 
post-install advice site 169 to receive post-install advisories 170. 

• problem diagnosis. An advice digest may arrive at the consumer 
computer as part of the installation process for a new piece of software or 
hardware on the consumer computer. However, no use is made of the 
digest at installation time. Instead, the digest is copied onto the storage 
device of the computer. Later, the user is informed to open the digest by 
any of several means for situational use when a certain problem arises. 
Upon doing so, the user is notified of various advisories which apply to this 
specific situation and hardware/software/settings configuration. After the 
episode is over, the advice is closed, perhaps to be reopened at some 
later time for possible reuse. 

Alternate Notification Mechanisms 

Advisories can be presented to the user in other ways than through the usual 
advice reader interface. For example: 

• Via Notify Box in Other Applications. The user may be notified of the 
existence of a relevant advisory while using another application. 
Notification uses a mechanism appropriate to that application. For 



117 



example, the consumer is engaged in another activity, e.g. viewing a 
video, and is notified in an unobtrusive way, e.g. in this case by picture-in- 
picture. 

Via Desktop/Screen Saver. The user may be notified of the existence of a 
relevant advisory when he is not using an application. Notification uses a 
mechanism appropriate to the default presentation. For example, the 
desktop has an animated icon depicting the existence of relevant 
advisories. Another example, a Screensaver presents an animated 
presentation whose state indicates status of machine, e.g. subsystems 
affected by advisories. 

Via e-mail. The user may be notified of the existence of a relevant advisory 
by electronic messaging using e-mail. This includes textual summaries 
indicating the number and type of relevant advisories and the number and 
type of affected system components. 

Via messaging. The user may be notified of the existence of a relevant 
advisory by electronic messaging driving other modalities of information 
transmission. This may include standard means of communication, such 
as pager, phone, and fax transmission. For example, in an environment 
where consumer appliances are connected to a computer in the home, the 
invention inspects properties of the devices and pages the consumer with 
urgent messages. An advisory is written referencing the temperature in 
the home, with the effect that if the temperature were excessively high or 
low, an advisory is relevant. Assuming that the relevance notification is set 
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up to use alphanumeric paging, the consumer is paged to indicate that the 
temperature in the house was out of normal bounds. 

Frequency of Relevance Evaluation 

5 

As so far described, relevance evaluation is a process carried out by the 
advice reader. A typical implementation continually evaluates all advice in the 
advice database for relevance, metering total CPU resource usage, and 
keeping resource consumption measured over intervals of, e.g. 1 second, 
1 0 below a certain fraction of available CPU time. 

A typical implementation allows user involvement in three ways: 

First, by allowing the user to set parameters controlling the fraction of CPU 
1 5 resource used during continuous evaluation. 

Second, by allowing the user to group advisories into special pools which are 
evaluated according to a differing schedules. For example, a manual pool is 
evaluated only under manual evaluation, while a nightly pool is evaluated only 
20 at a certain user specified time in the evening. 

Third, by allowing the user to schedule relevance evaluation for an individual 
piece of advice manually, overriding all pool membership parameters. 

25 There are a variety of important variations on this approach: 
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• Skipping evaluation. In certain settings, it may be desirable not to evaluate 
each piece of advice in a pool with each pass through the pool. For 
example, those pieces of advice which take a very long time to evaluate 
are periodically skipped, or skipped based on the CPU usage of other 
applications running on the consumer computer. A piece of advice which 
is unevaluated retains the relevance status of the previous evaluation. 

• Scheduling based on author comments. In one implementation, the author 
of the advisory can specify the scheduling of relevance evaluation. He 
includes in the advisory file an Evaluate-When line that specifies details of 
evaluation scheduling. Options may include either a periodic schedule for 
relevance evaluation, a condition for relevance evaluation, or membership 
in a well known advice pool with a standard evaluation schedule. 

• Scheduling based on advice reader analysis. The process of evaluating 
relevance may be viewed as analogous to the process of running various 
processes in a computer operating system. Using traditional operating 
systems scheduling ideas, it is possible to allocate priorities to advisories 
and to assign lower priorities to certain processes. A special case of this 
is the procedure skipping evaluation, discussed above. 

Variations in Relevance Evaluation 

Simulated Conditions. In certain situations (see Fig. 17), it is useful to the 
consumer to simulate evaluation of advice in an environment other than the 
one which actually obtains. 
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In one implementation of the advice reader, a method is provided to simulate 
conditions which do not in fact obtain. Such an advice reader has a 
modification to the method invocation dispatcher of the advice reader. In this 

5 modification, the name of the method and the involved data types are 
compared with a simulation table 172 in a proxy layer 173 before a method 
dispatch occurs. The simulation table contents are user editable 171. If there 
is no match, dispatch occurs as normally, i.e. an advisory received from an 
expression tree evaluator 174 is dispatched by the method dispatcher 175. If 

1 0 there is a match, dispatch is suspended, and instead the value of the method 
is obtained by look-up from the associated cell of the simulation table. The 
result in either case is passed by the proxy layer to the system, e.g. to the file 
system inspector 1 76 or registry inspector 1 77. 

15 Such an implementation allows the consumer to simulate conditions. The 
consumer overrides the usual relevance evaluation procedure by editing the 
simulation table, and by installing names of methods and argument types to 
be bypassed and the associated values to be returned. 

20 In this way it is possible to provide a tool to: 

• Pretend the existence of devices which are typically connected, but are 
currently unreachable; 
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• Determine whether a certain advisory or family of advisories goes away 
(i.e. become irrelevant) if certain modifications to the consumer computer 
are made, without actually making the modification; 

5 • Determine if the installation of a product causes certain advisories to 
become relevant. 

There are many other applications of this approach. 

10 • User filtering. It has been tacitly assumed that a user typically wants to 
see all relevant advisories from all sites. In practice, a user might be 
interested in filtering the display of advisories, focusing on items from a 
certain site, from a certain pool, focusing on advisories which exhibiting 
certain keyword labels in the Refers-to or Solution-Affects. 

15 

Promotion of Trust 

The invention provides a powerful tool for connecting advice consumers with 
advice provided by advice authors. 

20 

In certain settings, the invention must be security and privacy aware. For an 
extensive discussion of security and privacy considerations, see below. A 
typical instance of such a setting is where invention is: 

25 • connecting an advice provider and a provider consumer via a public 
network, such as the Internet; 
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• the typical advice consumer is a lay person; and 

• the advice provider is a large business or other concern which needs to 
5 protect and enhance its reputation. 

In such a setting, it is important to take into account the widely perceived 
insecurity of public networks, and to offer tools so that consumers and 
providers behave wisely. 

10 

The communications process disclosed herein is designed to support the 
development of wise habits on the parts of both advice consumers and advice 
providers. A cornerstone of the process is that users should only interact with 
trusted providers, and to this end, the invention provides technology 
1 5 supporting the evaluation of trustworthiness by consumers and maintenance 
of trustworthy status by providers. 

Importance of Trust 

20 In general a trustworthy advice site has several qualitative attributes. 

• Quality. The advice is perceived by consumers as being well-intentioned, 
well-conceived, and well-executed. 
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• Security. The advice is perceived by consumers as being secure, having 
no intent to harm, and having both an intent to help and being carefully 
tested and responsibly maintained. 

5 • Privacy. The advice is perceived by consumers as being private, having no 
intent to snoop or pry, and having both an intent to keep private and being 
carefully designed and responsibly maintained to maintain that intent. 

• Relevance. The advice is perceived by consumers as being tightly 
10 targeted, having no intent to go to wide populations of users as would a 

broadcast message (this is a practice sometimes called spamming in other 
messaging modalities, such as e-mail), and having both an intent to reach 
narrow groups of consumers with a focused need to know, and being 
carefully designed and responsibly maintained to achieve that intent. 

15 

The invention offers a number of technological tools facilitating open 
communication between consumer and provider which lead to proper 
attributions of trust. The invention, in one implementation, may offer 
mechanisms allowing interested providers to promote consumer trust and 
20 consumers to learn how to discriminate between trustworthy and 
untrustworthy providers: 

• Disclosure. Advice providers may have the ability to disclose the potential 
effects of advice, to describe experiences during testing or in the field. 

25 
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• Discovery. Advice consumers may have the ability to learn about the 
potential effects of advice, and about the experiences of others with 
certain advice providers, or with certain advice sites. 



5 • Feedback. Advice consumers may have the ability to comment on their 
experiences with certain pieces of advice. 

• Correction. Advice providers may have the ability to retract faulty advice. 

1 0 • Certification. Advice providers may have the ability to seek certification of 
their advice as safe and effective by an outside ratings service. The 
advice reader may have the ability to block advisories which are not rated 
in accordance with the consumer specifications. 

1 5 The following is a more detailed discussion of these mechanisms. 
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Disclosure Mechanisms 



The invention offers advice providers the ability to describe, in the humanly 
Interpretable component of the message, the potential effects of advice, about 
5 the experiences of the advice provider in testing or from user feedback. 

By using several methods of disclosure, an advice provider can gain 
consumer trust and visibility. 

1 0 In one implementation, a more formal method of documenting and monitoring 
the effects of the advice is offered, enabling an advice provider to disclose 
names of potential effects through stereotyped keywords. 

A central authority, such as Better Advice Bureau, publishes a registered list 
15 of keywords which are used to describe the subsystems of the user computer 
or its environment which may be affected by the proposed solution, or the 
effects of the proposed solution on personal privacy. An advice provider, in 
authoring advice, uses this mechanism to disclose potential effects of a 
recommended solution operator through stereotyped keywords in a header 
20 line Solution-Affects. 

In one implementation of the advice reader, these keywords are searchable, 
and indexable and relevance evaluation is subsidiary to it. 

25 Consumer ease of use may be bolstered, in one implementation, by allowing 
various kinds of user side filtering based on these keywords. For example, a 
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user plagued by enormous numbers of advisories whenever he detached the 
CD-ROM drive temporarily could use this feature to simplify his life. He would 
declare irrelevant all advisories referring to the CD-ROM drive in their 
keywords fields, and then afterwards detach the CD-ROM drive. In this way, 
5 even if there were advisories ordinarily triggered by the non-existence of an 
attached CD-ROM drive, the user would not have to see them. For an 
alternate mechanism, see the discussion of simulated conditions above. 

Consumer confidence may also be bolstered by allowing such kinds of user- 
10 side filtering based on these keywords. For example, suppose that an 
available keyword reveals consumer Identity to a provider. By using this 
when it is the case, a provider has disclosed the effects of a message. A 
consumer who, as a matter of policy does not participate in surveys and 
similar information gathering advisories could specify that all advisories which 
1 5 contained this keyword should be declared irrelevant. In this way, the 
provider has done his duty to disclose and the consumer who trusts the 
provider is rewarded with the ability to see only the important messages. 

Discovery Mechanisms 

20 

In a typical implementation, the advice consumer can inform himself of 
potential impacts of a piece of advice before deciding to apply the 
recommended solution operator. Some of this may already be done using 
existing Internet technology. The consumer can query other Web sites and 
25 search engines to see if there is any news about a certain advisory. 
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The invention extends this mechanism through a special Internet server , 
referred to as the Better Advice Bureau. The Better Advice Bureau serves as 
a central clearinghouse for information about the effects and side effects of 
advice. The user can at any time query the Better Advice Bureau, asking for 
5 any recorded comments about a specific advisory or a specific site. 
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Feedback Mechanisms 

In a typical implementation, the advice consumer can provide feedback to the 
advice provider and to other consumers describing user experience with a 
5 piece of advice. Some of this may already be done using existing Internet 
technology. The consumer can use e-mail and USENet newsgroups to notify 
others about experience with a certain advisory. 

In one implementation, the invention extends this mechanism through a 
1 0 special Internet server referred to as the Better Advice Bureau. The Better 
Advice Bureau serves as a central clearinghouse for information about the 
effects and side effects of advice. The user can at any time submit to the 
Better Advice Bureau Web site (described below), recording comments about 
the specific advisory or the specific site. The Better Advice Bureau can relay 
1 5 those comments to the advice provider, who can respond to them. In one 
implementation, the Better Advice Bureau protects the identity of the 
consumer by stripping off identifiers before mailing or posting. The Better 
Advice Bureau compiles all the information submitted by consumers, and 
provider responses, into a database available for queries over the network. 

20 

In one implementation, the advice reader offers a direct access to this feature 
by including an easy way to create a message automatically about a certain 
advisory in the standard advisory display, and address it to the authorities at 
Better Advice Bureau. For example, a button is placed as part of the advice 
25 browser window. By clicking on that button, a mailer window opens up with 
the sending and recipient addresses, and with the advisory number and 
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subject already supplied. The user is then always one click away from being 
able to record a commentary about certain advice. 
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Correction Mechanisms 



In a typical implementation, the advice provider can disown advice that it has 
posted in error. This is done by removing the advisory from the provider's 
5 advice site. Over time, as subscribing advice readers synchronize with the 
provider's site, the advisory automatically disappears from those consumer 
computers. 

In certain settings, this is not a sufficiently proactive solution. For example, 
1 0 certain advisories may be distributed by means other than the usual the 
advice reader/advice site model. To the extent that certain consumers may 
have such advisories in their advice pool, but without associating them with a 
subscription, they need to be dealt with by a counter advisory. This is an 
advisory which acts as advice against another piece of advice. Using an 
1 5 advice inspector library as described above, it is possible to write an advisory 
that is relevant when the consumer computer has a certain advisory in its 
main advice pool. Such an advisory is typically as follows: 

The advisory 40139 which we released on 5/31/98 has been 
20 recalled, and we recommend that you delete it from your 

advice system immediately. 

If you agree to this, click the <Dolt> button below, 
(signed) <Authors Name>. 

25 

1 3 1 



Such counter advice is distributed by submitting it to UrgentAdviceNet, a 
special advice site to which all advice readers subscribe. The piece of advice 
is rapidly diffused to users. 

5 In summary, the invention offers the following process for dealing with faulty 
advice: 

• Removing the bad advisory from the providers advice site. 

1 0 • Writing a counter advisory and submitting it to UrgentAdviceNet. 

• Writing a better advisory. 

• Placing the better advisory at the providers advice site. 

15 

Certification Mechanisms 

One technique to further consumer acceptance of the use of advisories and 
the associated solutions is to remove some of the burden for determining the 

20 trustworthiness of messages from the individual consumer. A method to do 
this is for a ratings service at a central site to offer a service to advice 
providers that certifies advice as being in accord with certain publicly known 
privacy and security standards. Under existing Web protocols (see Khare, 
Rohit, Digital Signature Label Architecture, The World Wide Web Journal, 

25 Vol. 2, Number 3, pp. 49-64, Oreilly (Summer 1997) http://www.w3.org/DSIG) 
there is a method for the establishment of URL ratings services, via a 
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message block that can reiiably certify that a certain ratings agency asserts 
that certain information resources have certain properties. The credibility of 
such assertions, i.e. that the advice is actually being certified by the service 
and not by an impostor, is based on deployment of standard authentication 
5 and encryption devices. Applying this technology, a ratings service can be 
established at a central site, e.g. Better Advice Bureau.org as described 
below, to certify that certain advice operates in a fashion generally accepted 
as appropriate for the advertised task, is used in a manner to protect 
individual identity, and has generally benign effects. Advice authors seeking 

1 0 certification of the trustworthiness of their advice submit those advisories to 
the certification authority, which studies the messages and, at its option, 
agree to certifies some of those messages. Here certification means that, 
according to a well known standard, a special ratings block is appended to the 
message indicating that the message is asserted by the authority to have 

1 5 certain attributes. 

In one embodiment of the invention, the consumer is offered the option of 
making integral use of one or more ratings services. This functions as follows: 

20 • A ratings service uses a well known format, such as PICS (see Khare, 
Rohit, Digital Signature Label Architecture, The World Wide Web Journal, 
Vol. 2, Number 3, pp. 49-64, Oreilly (Summer 1997) 
http://www.w3.org/DSIG), for describing it ratings of resources such as 
advice sites and individual advisories. 

25 



133 



The ratings service publishes a list of descriptive keywords used in the 
ratings system, such as BAB-Privacy-Standards-Compliant or does not 
affect file system. 

The ratings service labels individual advisories using its own defined 
labeling system, inserting these labels into the advisories as ratings 
blocks according to a standard labeling format, such as PICS. 

The ratings service labels individual advice sites by attaching labels to 
site description files using its own defined labeling system, inserting 
these labels into the site description files as ratings blocks according to 
a standard labeling format, such as PICS. 

The ratings blocks are interpreted and authenticated by an established 
cryptographic signature mechanism associated with the service, and 
part of the ratings labeling standard. 

The user interface of the advice reader is extended to contain a new 
component, i.e. the certification manager. This component allows the user 
to permit advisories to be evaluated for relevance only when they have 
been credibly certified by a trusted privacy ratings service as having 
properties with which the user is comfortable. For example, the user 
blocks advisories which are not certified by Better Advice Bureau as BAB- 
Privacy-Standards-Compliant, thereby obtaining a measure of confidence 
that advisories used in his system do not violate his privacy by revealing 
information to the outside world. 
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The certification manager has two defined roles: 

• Eliciting User Desires. The certification manager plays a role in initializing 
5 the certification process. It makes available to the user a list of potential 

ratings services among which the user can select. When a service is 
selected, the certification manager obtains from the ratings service URL a 
list of the defined ratings keywords, and allows the user to design a filter 
based on specifying that certain keywords or combinations of keywords 
1 0 must be present (or absent) for a message to be trusted. 

• Enforcing Policy. The certification manager also has the responsibility to 
parse and validate the ratings associated with individual messages, and 
block the evaluation of uncertified messages, or of certified messages not 

1 5 exhibiting the users desired attributes. 
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Privileged Sites 



In one implementation, the advice reader is preconfigured with hardwired 
subscriptions to three privileged advice sites. These built-in subscriptions 
5 play a central role in ensuring the security of the invention; together they form 
an immune system. 

advisories.com 

1 0 advisories.com is a Web and FTP site operated by the producer of the advice 
reader software. This allows users from all over the world to obtain 
information and updates about the system, about the advice reader, and any 
updates to the software or the invention's communication protocols. 

15 It is also a trusted site for the distribution of subscription information. Digitally 
authenticated site description files can be found here for many of the major 
advice sites on the Internet. These site description files are signed with a 
digital signature mechanism that is automatically intelligible to every copy of 
the advice reader. This serves an important security function. As described in 

20 the section on security below, it is very important that there be a well known 
and trusted location that is the source for accurate information about starting a 
new subscription. By getting site description files from advisories.com, a user 
has a degree of confidence that he is getting accurate subscription 
information and is not vulnerable to various security problems. 

25 
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It is also a site for the distribution of authoring information, in particular, 
coordination of certain authoring conventions. Two specific conventions have 
already been mentioned: 

5 Keyword Coordination. This concerns the way in which advisories are used 
by advice authors to disclose descriptions of potential effects of advice on the 
consumers computer or possessions or environment. A current listing of 
adopted keywords may be made available at advisories.com site. 

1 0 Coordination of User Profile Variables. This concerns a mechanism by which 
new variables may be added to the user profile by different advice providers. 
A current listing of adopted variables their formats and promulgators may be 
made available at advisories.com site. 

1 5 BetterAdviceBureau.org 

Better Advice Bureau.org is both a Web site and an advice site on the 
Internet. It is a site dedicated to the maintenance of the communications 
protocol as a civilized means of communication. 

20 

The Better Advice Bureau.org Web site describes the principles of system 
operation, describes why the system is useful, and why it protects individual 
security and privacy. It describes known risks and recommended procedures 
for interacting with the system. It serves as a clearing house for user 
25 complaints about the operation of advisories, and as a place that consumers 
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may come to for research about the experiences associated with an advisory 
that they are contemplating to apply. 

The Better Advice Bureau.org advice site is an advice site to which all advice 
readers subscribe. It issues what is referred to as meta-advice or counter- 
advice, in the form of advisories against bad advisories, or against bad sites. 
By this device, consumers become aware of situations within the advice 
process which are dangerous from the standpoint of security or privacy, and 
they can then take corrective measures. 

It is also a site for the distribution of ratings information, in particular, 
publication of certain rating conventions, as described above. There are 
commonly accepted methods for rating resources on the Web according to 
criteria provided by a ratings service (see Khare, Rohit, Digital Signature 
Label Architecture, The World Wide Web Journal, Vol. 2, Number 3, pp. 49- 
64, Oreilly (Summer 1997) http://www.w3.org/DSIG). The Better Advice 
Bureau, in one implementation, functions as a certifier of the privacy and 
security and usefulness of individual advisories. In this role, the Better Advice 
Bureau rates individual advisories by including in them a certain special 
ratings block, according to a well known ratings format, such as PICS. The 
Better Advice Bureau also publishes at its Web site the information needed to 
interpret such ratings blocks, including: 

• A list of descriptive keywords used in the ratings system, such as BAB- 
Privacy-Standards-Compliant or Does Not Affect file System. 



138 



• Public key information associated with the certification process. 
UrgentAdvice.net 

5 UrgentAdviceNet serves to distribute advisories rapidly to all advisory 
consumers. It is used sparingly, to deal with urgent situations acutely 
affecting significant numbers of users. In one implementation, it has a high 
priority in synchronization, being synchronized every time any synchronization 
takes place. 

10 

Other Application Areas 

In this document so far, the invention has been described in connection with 
the technical support application. The following is a partial list of other 
1 5 applications to which the invention may be put. 

Consolidator.com 

An Air Ticket consolidator purchases a block of 50 seats on a flight from New 
20 York to London for August 20. The consolidator wants to resell those seats to 
travelers. The consolidator maintains a relationship with a variety of travel 
agents. 

The consolidator uses the invention to market its product more efficiently. 
25 The consolidator functions as advice provider, and authors an advisory whose 
relevance line asserts the existence of a consumer in the travel agency 
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customer database who has reserved a ticket to go to from New York to 
London on that date, or near that date. The advice provider places the 
advisory at his advice site. 

5 Advice consumers, in this case the various travel agencies working with the 
ticket consolidator, have their representative computers set to subscribe to the 
consolidators advice site. They also install a special inspector in their 
computer which searches the travel agency customer database for customers 
with certain travel plans. Advisories flow to their computers and are 
10 automatically inspected for relevance. Here relevance means a potential 
traveler who has plans to travel. The travel agent offers the traveler a ticket at 
the reduced price provided by the consolidator. The consolidator then makes 
a sale and the travel agent a commission. All participants win. 

1 5 CheapFlights.com 

A large airline frequently has last minute opportunities for travel at bargain 
rates. The airline wants to match the tickets to consumers with a continuing 
interest in last minute travel to certain cities. This airline can use the invention 
20 to market its product more efficiently. The airline functions as advice provider 
and authors advisories whose relevance line asserts the existence, in the user 
profile, of an expressed desire to travel to a certain city. The advice provider 
places the advisory at his advice site. 

25 Advice consumers, in this case the potential travelers, have their 
representative computers set to subscribe to the airlines advice site. They add 
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expressions of special interest to their user profiles indicating cities they are 
willing to fly to on short notice. Advisories flow to their computers and are 
automatically inspected for relevance. Here, relevance means a potential 
opportunity for a flight on short notice. 

5 

Commodity.com 

The system above described works in many other commercial areas, e.g. one 
could build as a result, such sites as CheapConcerts.com and 
1 0 CheapHotelSuites.com working on similar principles. 

Extending this point, it is possible to run a new type of commodity market 
using the invention. In one model (see Fig. 18), there is a central site referred 
to as Commodity.com that functions as the market maker. This is attractive in 
15 a setting currently handled by classified ads, where there are many individual 
offerors seeking a central marketplace. The process is as follows: 

• Offeror submits to Commodity.com an advisory offering object for sale 
180. 

20 

• Commodity.com advice site staff edits and posts advisories 181, 1 82. 

• Users subscribe to Commodity.com 1 84. 

25 • Subscribers input information about interests to user profile 189, 190. 
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• Relevant advisories concern objects meeting their interests. The process 
proceeds are described above, where the advice reader gathers 
advisories from Comodity.com 183. Relevance evaluation is performed 
185 in accordance with a user profile 190, as inspected by a user profile 
5 inspector 186. The user view the relevant commodities 187 and acts on 

the information contained therein 188. 

BalanceTransfer.com 

10 In the world of financial services, there are many companies that attempt to 
market specific services to customers directly. These include credit cards with 
specially low rates on cash advances, particularly credit balance transfers 
from competing financial instruments, and mortgage refinancing offers. 

15 The attempt to reach consumers is expensive and often difficult. Certain 
consumers, who might otherwise be interested in the financial benefits of the 
service, do not allow telephone or mail contacts. Other consumers do not 
disclose sensitive information over the phone, which is typically required to 
participate. 

20 

The following is an example of a financial services offer through use of the 
invention. This embodiment of the invention is described as a centralized 
system, although it easily could be a decentralized system. 

25 • Offeror submits advisory to BalanceTransfer.com offering balance transfer 
to those with sufficient balances and incomes. 
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• BalanceTransfer.com advice site staff edits advisories and posts. 

• User subscribes to BalanceTransfer.com. 

• User fills out information about credit card balance, existing interest rate 
on balance, and income for User Profile. 

• Advice reader uses remote connection to verify balance, preserving 
privacy. 

• Relevant offers are those which benefit user. The advisory, if well written, 
uses the income data to test if the applicant is approved. Hence, relevant 
advisories have credit preapproved. 

There are many variations on this kind of advice. Home refinancing operates 
in substantially the same way. The advisory is written mentioning variables 
associated with the principal, current interest and term of an existing loan. An 
advisory is relevant if it provides a set of better terms than an existing loan. 

There is no reason why this service must be globally centralized. In a typical 
variation, individual mortgage brokers offer their own advice sites. 

BadPills.com 
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The invention can be used for a variety of consumer product warnings recalls, 
and safety advisories. The following is one example. 

BadPills.com is a site where information is available about drug products and 
their interactions. The following describes is how the site operates to notify 
pharmacies about potentially damaging drug interactions in their customer 
base. 

• The FDA and other organizations, e.g. pharmaceutical manufacturers and 
consumer organizations, submit information about interactions and side 
effects of medications. Each advisory has the following form: 

The relevance clause asserts the existence in the pharmacy database 
of customers with active prescriptions for drugs with a known 
potentially damaging interaction. 

The human readable content tells about the interaction, tells the 
pharmacist that he has such an interaction in his client base, and urges 
the pharmacist to correct the situation. 

• Advice site collects submissions, edits and posts. 

• Pharmacy subscribes to the site. As part of subscription initiation, the 
pharmacy must install a standard pharmacy customer database inspector 
on its computer. This inspector can check to see if any patients in the 
database have a certain prescription. 
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Pharmacy computer gathers advisories routinely. 



• Relevance evaluation generates queries to pharmacy customer database 
5 inspector. 

• Database inspector processes pharmacy database. 

• Relevant messages are provided for dangerous drug combinations. 

10 

There are many variations on this embodiment of the invention. A similar 
service for physicians is made available through a physician patient database 
inspector for those physicians who keep track of patient subscriptions on their 
office computers. A similar service for patients is made available through an 
1 5 individual health record database inspector for those Individuals who enter 
their own subscriptions in the user profile. One way to simplify this is to have 
an information exchange program, allowing a user to remotely query the 
pharmacy database for information about himself. 

20 Grou p An onymous Messaging 

Suppose there is a group G of individuals who wish to have an anonymous 
communication with a provider P. The individuals in G are widely distributed 
and do not know each other. There is a way to use invention to set up a site 
2 5 for two-way anonymous communication of this kind. 
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Such communications are made widely available and are used by many 
persons. For the anonymity of the participants, it is important that the system 
be used by many different persons from many different groups. 

The site is an anonymous posting advice site where any e-mail sent to a 
certain address has its identity stripped and is posted at the advice site. Such 
an advice site operates completely automatically. This site may be referred to 
as SecretFriends.org. 

This site may be used in conjunction with private-public key cryptosystems. 
Secure off-line refers to a system where an agent of G arranges with P for a 
conversation. The agent delivers to P a public-key which is created for G for 
the purpose of conducting this discussion. This key is not actually public. It is 
a secret known only to G and to P. It is only referred to as a public key 
because it is the key which is commonly made public in standard applications 
of public-private key systems. The key is only delivered to P. Similarly, the 
agent returns a specially created public key from P to G. 

G and P exchange messages by the following process: 

• Subscribing to SecretFriends.org. 

• Authoring messages which are relevant only to those holding the 
decryption key they have released. 
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• Using anonymous remailers or other means to post to SecretFriends.org 
the encrypted messages. 

This approach provides anonymous communications as follows: A 
5 participant's advice reader synchronizes with SecretFriends.org. Potentially, a 
great number of advisories, actually encrypted messages, are obtained. The 
only messages that are displayed by the advice reader are those that are 
actually decryptable using the indicated key. The others are all jettisoned. 
The relevant advisory is then decrypted and read. 

10 

This approach provides anonymity under the AEUP protocol because, 
assuming many different people are using SecretFriends.com, there are a 
great number of messages being placed there, and only a tiny fraction end up 
being of interest to a given reader. Because of the structure of AEUP, no one 
1 5 watching the process at the advice site can tell which messages turned out to 
be relevant to which user. 
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Distribution of Sensitive Product Information 



A variant on the group anonymous messaging embodiment, in a specific 
setting, is provided as an information service for consumers of products who 
5 do not want it known that they use the indicated product. For example, users 
of antipsychotic medication or those undergoing cancer treatment. 

Users of the sensitive product are given a numerical code with the purchase 
of the product which serves as the (secret) public key. The users then 

1 0 subscribe to a certain advice site, arranged in advance, which is, for example, 
SecretFriends.org, or an industrywide consortium site, for example 
Druglnfo.org. The users indicate in their subscription the (secret) public key. 
The advice reader periodically synchronizes with the site, and brings in 
advisories, some of which may concern the product. The others do not 

15 concern the product. Only the advisories associated with the specific 
medication pass the digital signature test and become relevant. 

Security Issues 

20 When the invention disclosed herein is implemented as described above and 
deployed in the technical support application, it may be operating in a security 
and privacy critical setting. The implemented system is then typically 
interacting automatically with the Internet, and obtaining and using resources 
from remote computers without direct human oversight. These resources 

25 remain resident on the consumer computer, typically over an extended period 
of time, being evaluated periodically for relevance. When relevant advisories 
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are identified, the advice reader displays to the human consumer the 
explanatory content of the relevant advisory. This explanatory content may 
propose to the consumer actions which may have effects on the computer, on 
attached devices, or elsewhere. If the consumer gives approval, these actions 
5 typically are then carried out automatically. 

In short, the advice reader introduces into the consumer computer documents 
that are processed automatically and that after processing may propose to the 
user potentially permanent modifications to the computer or its environment. 

10 The consensus opinion of networking professionals (see Anonymous (1997) 
Maximum Security, Sams.net Publishing, Indianapolis; Oaks, S. (1998), Java 
Security, Oreilly, Sebastopol, CA; and Baker, R.H. (1995) Network Security, 
McGraw-Hill, New York) is that unsupervised interaction with the Internet 
poses serious risks. In fact the invention, in its standard mode of operation, 

1 5 does not expose the advice consumer or advice provider to risks greater than 
the baseline risks involved in typical usage of e-mail, browsers, and related 
Internet tools. Those modes of Internet interaction are currently considered 
acceptable risks. The invention, in a typical mode of operation, offers lower 
risk. 

20 

Preliminary Comments 

Two fundamental points are of interest. 

25 • Trusted sites. The concept of trust is discussed above. Users should only 
subscribe to advice sites that are known to them to provide trustworthy 
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